646:
31:
450:
In 2008 he received the Karl V. Karlstrom
Outstanding Educator Award "for his vision of and impact on computer science, including co-authoring field-defining texts on theory and algorithms, which continue to influence students 40 years later, advising PhD students who themselves are now contributing
481:
1473:
1478:
1483:
133:
1543:
138:
615:
588:
123:
783:
808:
128:
451:
greatly to computer science, and providing influential leadership in computer science research and education at the national and international level."
143:
926:
758:
118:
871:
503:
for "laying the foundations for the fields of automata and language theory and many seminal contributions to theoretical computer science."
1528:
113:
1523:
1518:
489:
1513:
1508:
419:) "for fundamental achievements in the design and analysis of algorithms and data structures." Along with his work with Tarjan on
1538:
1458:
1373:
919:
458:
in 1989 for fundamental contributions to computer algorithms and for authorship of outstanding computer science textbooks.
1498:
1493:
661:
526:
440:
1533:
1503:
993:
787:
848:"Hopcroft Institute for Advanced Information Sciences, the Chinese University of Hong Kong, Shenzhen | CUHK-Shenzhen"
812:
1264:
1488:
1116:
912:
519:
455:
1201:
533:
485:
447:"for fundamental contributions to the study of algorithms and their applications in information processing."
444:
327:
492:
opened a
Hopcroft Institute for Advanced Information Sciences and designated him as an Einstein professor.
542:
500:
424:
762:
370:
548:
875:
428:
1468:
462:
343:
1145:
674:
303:
1463:
473:
382:
355:
181:
93:
8:
1347:
359:
339:
176:
85:
80:
60:
1302:
1167:
1049:
999:
987:
645:
477:
386:
347:
319:
299:
186:
76:
64:
1195:
1173:
583:
466:
351:
323:
89:
657:
1369:
1357:
1331:
1286:
1282:
1027:
1021:
576:
482:
Saint
Petersburg State University of Information Technologies, Mechanics and Optics
397:
237:
214:
163:
1430:
1383:
1363:
1248:
1234:
1163:
1122:
1100:
1043:
1005:
964:
432:
307:
247:
242:
219:
36:
1418:
1353:
1341:
1319:
1296:
1290:
1230:
1157:
1088:
958:
904:
496:
401:
311:
262:
1452:
1436:
1424:
1393:
1379:
1335:
1276:
1128:
1110:
1094:
1072:
970:
596:
416:
252:
202:
1397:
1151:
1084:
1078:
1017:
1011:
935:
513:
420:
412:
107:
847:
833:
688:
567:
1325:
1207:
1189:
1183:
1037:
952:
1414:
1387:
1270:
1244:
1240:
1224:
1066:
1031:
736:
636:
610:, Addison-Wesley Series in Computer Science and Information Processing.
603:, Addison-Wesley Series in Computer Science and Information Processing.
572:
405:
393:
366:
326:, and the director of the John Hopcroft Center for Computer Science at
232:
30:
1260:
1177:
257:
392:
In addition to his research work, he is well known for his books on
1254:
938:
488:
launched a John
Hopcroft Center for Computer Science. In 2020, the
315:
710:
899:
322:, co-director of the Center on Frontiers of Computing Studies at
134:
Fellow of the
American Association for the Advancement of Science
436:
196:
139:
Fellow of the
Institute of Electrical and Electronics Engineers
1474:
Fellows of the
Society for Industrial and Applied Mathematics
280:
1479:
Members of the United States
National Academy of Engineering
640:
589:
Introduction to
Automata Theory, Languages, and Computation
1484:
Members of the United States
National Academy of Sciences
1544:
1994 fellows of the Association for Computing Machinery
619:. (with Jeffrey D. Ullman), Addison-Wesley, Reading MA.
606:
1974. Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman,
472:
In 2005, he was awarded an honorary doctorate by the
675:"People - Center on Frontiers of Computing Studies"
314:are regarded as standards in their fields. He is a
129:
Fellow of the American Academy of Arts and Sciences
298:(born October 7, 1939) is an American theoretical
717:. Cornell University, Computer Science Department
144:Fellow of the Association for Computing Machinery
124:Foreign Member of the Chinese Academy of Sciences
1450:
934:
759:"Harry H. Goode Memorial Award Past Recipients"
616:Formal Languages and Their Relation to Automata
538:2008. Karl Karlstrom Outstanding Educator Award
784:"Karl V. Karlstrom Outstanding Educator Award"
608:The Design and Analysis of Computer Algorithms
476:in Sydney, Australia. In 2009, he received an
920:
358:in electrical engineering in 1964, both from
119:Member of the National Academy of Engineering
333:
927:
913:
644:
408:, regarded as classic texts in the field.
114:Member of the National Academy of Sciences
29:
490:Chinese University of Hong Kong, Shenzhen
872:"IEEE John von Neumann Medal Recipients"
554:
495:Hopcroft is also the co-recipient (with
354:in electrical engineering in 1962 and a
461:In 1992, Hopcroft was nominated to the
16:American computer scientist (born 1939)
1451:
900:John E. Hopcroft at Cornell University
908:
582:2001. J.E. Hopcroft, Rajeev Motwani,
454:Hopcroft was elected a member of the
203:Synthesis of Threshold Logic Networks
599:, J.E. Hopcroft, Jeffrey D. Ullman,
1529:American computer science educators
776:
751:
630:
441:Association for Computing Machinery
376:
13:
651:
14:
1555:
893:
834:"Welcome to John Hopcroft Center"
1524:21st-century American scientists
1519:20th-century American scientists
836:. Shanghai Jiao Tong University.
689:"Members - John Hopcroft Center"
1514:21st-century American engineers
1509:20th-century American engineers
864:
840:
826:
691:. Shanghai Jiao Tong University
592:Second Edition. Addison-Wesley.
520:National Academy of Engineering
456:National Academy of Engineering
435:. In 1994 he was inducted as a
801:
729:
703:
681:
667:
601:Data Structures and Algorithms
1:
1539:American electrical engineers
623:
534:Harry H. Goode Memorial Award
486:Shanghai Jiao Tong University
445:Harry H. Goode Memorial Award
381:He worked for three years at
328:Shanghai Jiao Tong University
1459:American computer scientists
737:"Seattle Tacoma Box Company"
365:Hopcroft is the grandson of
7:
660:author profile page at the
568:Foundations of Data Science
543:IEEE John von Neumann Medal
501:IEEE John von Neumann Medal
385:and since then has been at
10:
1560:
1499:Stanford University alumni
1494:Cornell University faculty
443:. In 2005 he received the
371:Seattle-Tacoma Box Company
1534:American textbook writers
1504:Seattle University alumni
1407:
1312:
1217:
1138:
1059:
980:
945:
506:
423:he is also known for the
275:
271:
225:
213:
195:
169:
159:
152:
100:
72:
43:
28:
21:
549:Friendship Award (China)
411:In 1986 he received the
334:Early life and education
425:Hopcroft–Karp algorithm
350:in 1961. He received a
1489:Turing Award laureates
959:Maurice Vincent Wilkes
874:. IEEE. Archived from
761:. IEEE. Archived from
463:National Science Board
369:, who established the
344:electrical engineering
786:. ACM. Archived from
555:Selected publications
304:theory of computation
677:. Peking University.
643:Bibliography Server
474:University of Sydney
383:Princeton University
356:Doctor of Philosophy
338:Hopcroft received a
296:John Edward Hopcroft
182:Princeton University
35:Hopcroft in 2006 at
23:John Edward Hopcroft
1348:Michael Stonebraker
1146:Fernando J. CorbatĂł
360:Stanford University
340:Bachelor of Science
306:(also known as the
302:. His textbooks on
177:Stanford University
86:Stanford University
1303:Charles P. Thacker
1168:Richard E. Stearns
1050:Kenneth E. Iverson
1000:Edsger W. Dijkstra
988:James H. Wilkinson
936:A. M. Turing Award
711:"John E. Hopcroft"
478:honorary doctorate
387:Cornell University
348:Seattle University
320:Cornell University
316:professor emeritus
300:computer scientist
187:Cornell University
77:Seattle University
1446:
1445:
1320:Leslie G. Valiant
1196:Douglas Engelbart
1174:Edward Feigenbaum
809:"ITMO University"
584:Jeffrey D. Ullman
467:George H. W. Bush
352:Master of Science
324:Peking University
293:
292:
226:Doctoral students
154:Scientific career
1551:
1370:John L. Hennessy
1358:Whitfield Diffie
1332:Shafi Goldwasser
1287:E. Allen Emerson
1283:Edmund M. Clarke
1028:Michael O. Rabin
1022:Herbert A. Simon
929:
922:
915:
906:
905:
887:
886:
884:
883:
878:on July 20, 2006
868:
862:
861:
859:
858:
844:
838:
837:
830:
824:
823:
821:
820:
811:. Archived from
805:
799:
798:
796:
795:
780:
774:
773:
771:
770:
755:
749:
748:
746:
744:
733:
727:
726:
724:
722:
707:
701:
700:
698:
696:
685:
679:
678:
671:
665:
655:
649:
648:
637:John E. Hopcroft
634:
577:Ravindran Kannan
433:bipartite graphs
400:coauthored with
398:formal languages
377:Career and honor
342:with a major in
289:
286:
284:
282:
238:Chandrajit Bajaj
215:Doctoral advisor
209:
164:Computer science
57:
53:
51:
33:
19:
18:
1559:
1558:
1554:
1553:
1552:
1550:
1549:
1548:
1449:
1448:
1447:
1442:
1431:Robert Metcalfe
1403:
1384:Geoffrey Hinton
1374:David Patterson
1364:Tim Berners-Lee
1308:
1249:Leonard Adleman
1235:Kristen Nygaard
1213:
1164:Juris Hartmanis
1134:
1123:Ivan Sutherland
1055:
1044:Robert W. Floyd
1006:Charles Bachman
976:
965:Richard Hamming
941:
933:
896:
891:
890:
881:
879:
870:
869:
865:
856:
854:
852:www.cuhk.edu.cn
846:
845:
841:
832:
831:
827:
818:
816:
807:
806:
802:
793:
791:
782:
781:
777:
768:
766:
757:
756:
752:
742:
740:
735:
734:
730:
720:
718:
709:
708:
704:
694:
692:
687:
686:
682:
673:
672:
668:
664:Digital Library
656:
652:
635:
631:
626:
557:
509:
379:
336:
312:data structures
308:Cinderella book
279:
267:
248:Richard J. Cole
243:Gilles Brassard
220:Richard Mattson
207:
191:
148:
84:
73:Alma mater
68:
67:, United States
58:
55:
54:October 7, 1939
49:
47:
39:
37:ITMO University
24:
17:
12:
11:
5:
1557:
1547:
1546:
1541:
1536:
1531:
1526:
1521:
1516:
1511:
1506:
1501:
1496:
1491:
1486:
1481:
1476:
1471:
1466:
1461:
1444:
1443:
1441:
1440:
1434:
1428:
1422:
1419:Jeffrey Ullman
1411:
1409:
1405:
1404:
1402:
1401:
1391:
1377:
1367:
1361:
1354:Martin Hellman
1351:
1345:
1342:Leslie Lamport
1339:
1329:
1323:
1316:
1314:
1310:
1309:
1307:
1306:
1300:
1297:Barbara Liskov
1294:
1291:Joseph Sifakis
1280:
1274:
1268:
1258:
1252:
1238:
1231:Ole-Johan Dahl
1228:
1221:
1219:
1215:
1214:
1212:
1211:
1205:
1199:
1193:
1187:
1181:
1171:
1161:
1158:Butler Lampson
1155:
1149:
1142:
1140:
1136:
1135:
1133:
1132:
1126:
1120:
1114:
1104:
1098:
1092:
1089:Dennis Ritchie
1082:
1076:
1070:
1063:
1061:
1057:
1056:
1054:
1053:
1047:
1041:
1035:
1025:
1015:
1009:
1003:
997:
991:
984:
982:
978:
977:
975:
974:
968:
962:
956:
949:
947:
943:
942:
932:
931:
924:
917:
909:
903:
902:
895:
894:External links
892:
889:
888:
863:
839:
825:
800:
775:
750:
728:
715:cs.cornell.edu
702:
680:
666:
650:
628:
627:
625:
622:
621:
620:
611:
604:
593:
580:
562:
561:
556:
553:
552:
551:
545:
539:
536:
530:
523:
516:
508:
505:
499:) of the 2010
497:Jeffrey Ullman
415:(jointly with
402:Jeffrey Ullman
378:
375:
335:
332:
291:
290:
277:
273:
272:
269:
268:
266:
265:
263:Daniela L. Rus
260:
255:
250:
245:
240:
235:
229:
227:
223:
222:
217:
211:
210:
199:
193:
192:
190:
189:
184:
179:
173:
171:
167:
166:
161:
157:
156:
150:
149:
147:
146:
141:
136:
131:
126:
121:
116:
111:
104:
102:
98:
97:
74:
70:
69:
59:
45:
41:
40:
34:
26:
25:
22:
15:
9:
6:
4:
3:
2:
1556:
1545:
1542:
1540:
1537:
1535:
1532:
1530:
1527:
1525:
1522:
1520:
1517:
1515:
1512:
1510:
1507:
1505:
1502:
1500:
1497:
1495:
1492:
1490:
1487:
1485:
1482:
1480:
1477:
1475:
1472:
1470:
1469:Living people
1467:
1465:
1462:
1460:
1457:
1456:
1454:
1438:
1437:Avi Wigderson
1435:
1432:
1429:
1426:
1425:Jack Dongarra
1423:
1420:
1416:
1413:
1412:
1410:
1406:
1399:
1395:
1392:
1389:
1385:
1381:
1380:Yoshua Bengio
1378:
1375:
1371:
1368:
1365:
1362:
1359:
1355:
1352:
1349:
1346:
1343:
1340:
1337:
1336:Silvio Micali
1333:
1330:
1327:
1324:
1321:
1318:
1317:
1315:
1311:
1304:
1301:
1298:
1295:
1292:
1288:
1284:
1281:
1278:
1277:Frances Allen
1275:
1272:
1269:
1266:
1262:
1259:
1256:
1253:
1250:
1246:
1242:
1239:
1236:
1232:
1229:
1226:
1223:
1222:
1220:
1216:
1209:
1206:
1203:
1200:
1197:
1194:
1191:
1188:
1185:
1182:
1179:
1175:
1172:
1169:
1165:
1162:
1159:
1156:
1153:
1150:
1147:
1144:
1143:
1141:
1137:
1130:
1129:William Kahan
1127:
1124:
1121:
1118:
1115:
1112:
1111:Robert Tarjan
1108:
1107:John Hopcroft
1105:
1102:
1099:
1096:
1095:Niklaus Wirth
1093:
1090:
1086:
1083:
1080:
1077:
1074:
1073:Edgar F. Codd
1071:
1068:
1065:
1064:
1062:
1058:
1051:
1048:
1045:
1042:
1039:
1036:
1033:
1029:
1026:
1023:
1019:
1016:
1013:
1010:
1007:
1004:
1001:
998:
995:
994:John McCarthy
992:
989:
986:
985:
983:
979:
972:
971:Marvin Minsky
969:
966:
963:
960:
957:
954:
951:
950:
948:
944:
940:
937:
930:
925:
923:
918:
916:
911:
910:
907:
901:
898:
897:
877:
873:
867:
853:
849:
843:
835:
829:
815:on 2015-01-21
814:
810:
804:
790:on 2012-04-19
789:
785:
779:
765:on 2009-02-19
764:
760:
754:
738:
732:
716:
712:
706:
690:
684:
676:
670:
663:
659:
658:John Hopcroft
654:
647:
642:
638:
633:
629:
618:
617:
612:
609:
605:
602:
598:
597:Alfred V. Aho
594:
591:
590:
585:
581:
578:
574:
570:
569:
564:
563:
559:
558:
550:
546:
544:
540:
537:
535:
531:
528:
524:
521:
517:
515:
511:
510:
504:
502:
498:
493:
491:
487:
483:
479:
475:
470:
468:
464:
459:
457:
452:
448:
446:
442:
438:
434:
430:
426:
422:
421:planar graphs
418:
417:Robert Tarjan
414:
409:
407:
403:
399:
395:
390:
388:
384:
374:
372:
368:
363:
361:
357:
353:
349:
345:
341:
331:
329:
325:
321:
317:
313:
309:
305:
301:
297:
288:
278:
274:
270:
264:
261:
259:
256:
254:
253:Cynthia Dwork
251:
249:
246:
244:
241:
239:
236:
234:
231:
230:
228:
224:
221:
218:
216:
212:
205:
204:
200:
198:
194:
188:
185:
183:
180:
178:
175:
174:
172:
168:
165:
162:
158:
155:
151:
145:
142:
140:
137:
135:
132:
130:
127:
125:
122:
120:
117:
115:
112:
109:
106:
105:
103:
99:
95:
91:
87:
82:
78:
75:
71:
66:
62:
56:(age 84)
46:
42:
38:
32:
27:
20:
1398:Pat Hanrahan
1152:Robin Milner
1106:
1101:Richard Karp
1085:Ken Thompson
1079:Stephen Cook
1018:Allen Newell
1012:Donald Knuth
880:. Retrieved
876:the original
866:
855:. Retrieved
851:
842:
828:
817:. Retrieved
813:the original
803:
792:. Retrieved
788:the original
778:
767:. Retrieved
763:the original
753:
741:. Retrieved
731:
719:. Retrieved
714:
705:
693:. Retrieved
683:
669:
653:
632:
614:
607:
600:
587:
566:
514:Turing Award
494:
471:
460:
453:
449:
427:for finding
413:Turing Award
410:
391:
380:
364:
337:
295:
294:
201:
170:Institutions
153:
108:Turing Award
1464:1939 births
1326:Judea Pearl
1208:Fred Brooks
1190:Amir Pnueli
1184:Manuel Blum
1038:John Backus
953:Alan Perlis
484:. In 2017,
1453:Categories
1415:Alfred Aho
1394:Ed Catmull
1388:Yann LeCun
1271:Peter Naur
1245:Adi Shamir
1241:Ron Rivest
1225:Andrew Yao
1117:John Cocke
1067:Tony Hoare
1032:Dana Scott
882:2010-02-04
857:2021-03-20
819:2010-04-08
794:2009-10-28
769:2009-05-08
721:12 January
695:9 November
624:References
573:Avrim Blum
406:Alfred Aho
394:algorithms
367:Jacob Nist
233:Alfred Aho
65:Washington
50:1939-10-07
1261:Vint Cerf
1178:Raj Reddy
939:laureates
429:matchings
373:in 1889.
258:Zvi Galil
1265:Bob Kahn
1255:Alan Kay
1202:Jim Gray
743:June 14,
571:. (with
283:.cornell
439:of the
276:Website
61:Seattle
1439:(2023)
1433:(2022)
1427:(2021)
1421:(2020)
1400:(2019)
1390:(2018)
1376:(2017)
1366:(2016)
1360:(2015)
1350:(2014)
1344:(2013)
1338:(2012)
1328:(2011)
1322:(2010)
1305:(2009)
1299:(2008)
1293:(2007)
1279:(2006)
1273:(2005)
1267:(2004)
1257:(2003)
1251:(2002)
1237:(2001)
1227:(2000)
1210:(1999)
1204:(1998)
1198:(1997)
1192:(1996)
1186:(1995)
1180:(1994)
1170:(1993)
1160:(1992)
1154:(1991)
1148:(1990)
1131:(1989)
1125:(1988)
1119:(1987)
1113:(1986)
1103:(1985)
1097:(1984)
1091:(1983)
1081:(1982)
1075:(1981)
1069:(1980)
1052:(1979)
1046:(1978)
1040:(1977)
1034:(1976)
1024:(1975)
1014:(1974)
1008:(1973)
1002:(1972)
996:(1971)
990:(1970)
973:(1969)
967:(1968)
961:(1967)
955:(1966)
739:. 2014
613:1969.
595:1983.
565:2017.
547:2016.
541:2010.
532:2005.
529:Fellow
525:1994.
522:Member
518:1989.
512:1986.
507:Awards
437:Fellow
310:) and
208:(1964)
206:
197:Thesis
160:Fields
110:(1986)
101:Awards
1408:2020s
1313:2010s
1218:2000s
1139:1990s
1060:1980s
981:1970s
946:1960s
560:Books
480:from
346:from
745:2014
723:2021
697:2021
641:DBLP
575:and
404:and
396:and
287:/jeh
285:.edu
44:Born
662:ACM
639:at
527:ACM
465:by
431:in
389:.
318:at
94:PhD
1455::
1417:;
1396:;
1386:;
1382:;
1372:;
1356:;
1334:;
1289:;
1285:;
1263:;
1247:;
1243:;
1233:;
1176:;
1166:;
1109:;
1087:;
1030:;
1020:;
850:.
713:.
586:,
469:.
362:.
330:.
281:cs
92:,
90:MS
81:BS
63:,
52:)
928:e
921:t
914:v
885:.
860:.
822:.
797:.
772:.
747:.
725:.
699:.
579:)
96:)
88:(
83:)
79:(
48:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.
.jpg)