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