1569:
1544:
1522:
42:
441:(1981–1985). He has also been a fellow of the NEC Research Institute (1989–1997). In April 2013 he joined Microsoft Research Silicon Valley in addition to the position at Princeton. In October 2014 he rejoined Intertrust Technologies as chief scientist.
1416:
1401:
1431:
1417:"United States Patent 7818272 — Method for discovery of clusters of objects in an arbitrary undirected graph using a difference between a fraction of internal connections and maximum fraction of connections by an outside object"
2719:
2729:
1141:
2659:
2744:
641:
Method for discovery of clusters of objects in an arbitrary undirected graph using a difference between a fraction of internal connections and maximum fraction of connections by an outside object
2694:
2739:
453:
1596:
457:
325:
2689:
1955:
2669:
414:. Tarjan selected computer science as his area of interest because he believed that computer science was a way of doing mathematics that could have a practical impact.
2070:
356:. His father, George Tarjan (1912-1991), raised in Hungary, was a child psychiatrist, specializing in mental retardation, and ran a state hospital. Robert Tarjan's
379:
While he was in high school, Tarjan got a job, where he worked with IBM punch card collators. He first worked with real computers while studying astronomy at the
417:
Tarjan now lives in
Princeton, NJ, and Silicon Valley. He is married to Nayla Rizk. He has three daughters: Alice Tarjan, Sophie Zawacki, and Maxine Tarjan.
444:
Tarjan has worked at AT&T Bell Labs (1980–1989), Intertrust
Technologies (1997–2001, 2014–present), Compaq (2002) and Hewlett Packard (2006–2013).
1589:
2704:
613:
1987: Fibonacci heaps and their uses in improved network optimization algorithms, ML Fredman, RE Tarjan, Journal of the ACM (JACM) 34 (3), 596-615
1948:
1040:
2699:
2664:
1489:
1458:
1335:
941:
706:
552:
546:
2562:
2063:
2714:
2709:
2679:
1582:
1019:
904:
583:
183:
2134:
1169:
590:
430:
391:
171:
85:
1941:
803:
452:
Tarjan is known for his pioneering work on graph theory algorithms and data structures. Some of his well-known algorithms include
2684:
2438:
1699:
1044:
2724:
2674:
2278:
2056:
566:
2036:
573:
1165:
2374:
1564:
858:
559:
492:
195:
619:
1988: A new approach to the maximum-flow problem, V Goldberg, RE Tarjan, Journal of the ACM (JACM) 35 (4), 921-940
876:
607:
2734:
1194:
2030:
1574:
2654:
2302:
1606:
579:
380:
121:
360:
became a chess grandmaster. As a child, Robert Tarjan read a lot of science fiction, and wanted to be an
461:
1803:
616:
1983: Data structures and network algorithms, RE Tarjan, Society for industrial and
Applied Mathematics
1921:
376:. He became seriously interested in math in the eighth grade, thanks to a "very stimulating" teacher.
2649:
1917:
1877:
1807:
399:
387:
341:
159:
102:
1731:
1549:
1048:
425:
Tarjan has been teaching at
Princeton University since 1985. He has also held academic positions at
2530:
1665:
689:
Shasha, Dennis
Elliott; Lazere, Cathy A. (1998) . "Robert E. Tarjan: In Search of Good Structure".
469:
438:
434:
395:
373:
167:
163:
94:
89:
2486:
2330:
2206:
2142:
2126:
1988:
1727:
1681:
1382:
1297:
1248:
997:
978:
496:
426:
353:
337:
313:
179:
175:
69:
1865:
1093:
933:
730:
Melvin, Shabsin (August 1984). "George Tarjan, M.D. one hundred twelfth president, 1983-1984".
2366:
2338:
1707:
1495:
1485:
1464:
1454:
1374:
1331:
1289:
1240:
1015:
947:
937:
712:
702:
473:
465:
98:
402:
in computer science (with a minor in mathematics) in 1972. At
Stanford, he was supervised by
2558:
2542:
2510:
2466:
2462:
2178:
2170:
1964:
1841:
1751:
1703:
1661:
1657:
1621:
1364:
1323:
1315:
1279:
1232:
987:
965:
925:
739:
539:
262:
257:
224:
149:
131:
900:
602:
Tarjan's papers have been collectively cited over 94,000 times. Among the most cited are:
2618:
2574:
2550:
2418:
2402:
2326:
2286:
2258:
2198:
2150:
2110:
2018:
1913:
1851:
1771:
1761:
1721:
1711:
1693:
1617:
969:
698:
691:
519:
For fundamental achievements in the design and analysis of algorithms and data structures.
403:
252:
229:
187:
810:
2602:
2538:
2522:
2494:
2478:
2470:
2398:
2318:
2242:
2102:
1982:
1899:
1793:
1757:
1745:
1671:
1643:
1625:
1543:
1521:
778:
488:
480:
369:
333:
272:
267:
1568:
1430:
Pinkas, Binyamin; Haber, Stuart A.; Tarjan, Robert E.; Sander, Tomas (July 10, 2012).
837:
757:
2643:
2626:
2610:
2586:
2570:
2514:
2454:
2294:
2266:
2250:
2222:
2118:
2012:
1994:
1907:
1895:
1869:
1859:
1835:
1789:
1777:
1767:
1739:
1653:
1478:
926:
512:
317:
1506:
1386:
1252:
1069:
2590:
2310:
2238:
2230:
2166:
2158:
2079:
2024:
1903:
1855:
1819:
1813:
1687:
1629:
1301:
1001:
508:
407:
357:
321:
239:
126:
531:
For seminal advances in the design and analysis of data structures and algorithms.
1220:
2502:
2382:
2358:
2350:
2190:
2094:
2006:
1873:
1797:
1783:
1735:
1717:
1432:"United States Patent 8220036 — Establishing a secure channel with a human user"
1173:
668:
365:
17:
2048:
1327:
2598:
2578:
2446:
2414:
2410:
2390:
2214:
2182:
2000:
1891:
1887:
1647:
1637:
1633:
1415:
Nina, Mishra; Schreiber, Robert Samuel; Robert E., Tarjan (October 19, 2010).
524:
484:
361:
329:
73:
1400:
Bentley, Jon L.; Sleator, Daniel D. K.; Tarjan, Robert E. (January 3, 1989).
1378:
1293:
1244:
693:
Out of Their Minds: The Lives and
Discoveries of 15 Great Computer Scientists
2434:
2342:
1881:
1847:
1829:
1825:
1560:
1499:
1468:
1268:"Fibonacci heaps and their uses in improved network optimization algorithms"
951:
716:
410:, both highly prominent computer scientists, and his Ph.D. dissertation was
212:
199:
1933:
1534:
1512:
1117:
743:
2426:
2082:
1369:
1352:
1284:
1267:
646:
B. Pinkas, S. Haber, R. E. Tarjan, and T. Sander, U. S. Patent 8220036,
41:
495:; he was the first to prove the optimal runtime involving the inverse
476:
algorithm was the first linear-time algorithm for planarity testing.
206:
191:
1554:
1236:
992:
973:
398:, he received his master's degree in computer science in 1971 and a
290:
639:
N. Mishra, R. Schreiber, and R. E. Tarjan, U. S. Patent 7,818,272,
632:
J. Bentley, D. Sleator, and R. E. Tarjan, U. S. Patent 4,796,003,
483:(a heap data structure consisting of a forest of trees), and the
1538:
1516:
1453:. Philadelphia: Society for Industrial and Applied Mathematics.
606:
1972: Depth-first search and linear graph algorithms, R Tarjan,
487:(a self-adjusting binary search tree; co-invented by Tarjan and
479:
Tarjan has also developed important data structures such as the
2052:
1937:
1578:
553:
National
Academy of Sciences Award for Initiatives in Research
2720:
Fellows of the
Society for Industrial and Applied Mathematics
2730:
Members of the United States
National Academy of Engineering
491:). Another significant contribution was the analysis of the
1550:
List of Robert Tarjan's patents on IPEXL's Patent Directory
1476:
Tarjan, Robert E.; Pólya, George; Woods, Donald R. (1983).
838:"Robert Endre Tarjan: The art of the algorithm (interview)"
924:
Kocay, William; Kreher, Donald L (2005). "Planar Graphs".
340:
Distinguished University Professor of Computer Science at
2660:
Members of the United States National Academy of Sciences
515:
in 1986. The citation for the award states that it was:
1266:
Fredman, Michael L.; Tarjan, Robert Endre (1987-07-01).
2745:
1994 fellows of the Association for Computing Machinery
628:
Tarjan holds at least 18 U.S. patents. These include:
1351:
Goldberg, Andrew V.; Tarjan, Robert E. (1988-10-01).
684:
682:
285:
245:
235:
223:
205:
155:
145:
117:
109:
81:
48:
32:
1477:
877:"Photos from Bob Tarjan's 60th Birthday Symposium"
690:
454:Tarjan's off-line least common ancestors algorithm
2695:Stanford University School of Engineering alumni
1402:"United States Patent 4796003 — Data compaction"
1221:"Depth-First Search and Linear Graph Algorithms"
832:
830:
669:"Jewish Recipients of the ACM A.M. Turing Award"
458:Tarjan's strongly connected components algorithm
648:Establishing a secure channel with a human user
542:in Information Science (1983) – first recipient
529:
517:
932:. Boca Raton: Chapman & Hall/CRC. p.
901:"Robert E Tarjan — A.M. Turing Award Laureate"
527:in 1994. The citation for this award states:
2740:Members of the American Philosophical Society
2064:
1949:
1590:
974:"Worst-case analysis of set union algorithms"
535:Some of the other awards for Tarjan include:
27:American computer scientist and mathematician
8:
1353:"A new approach to the maximum-flow problem"
464:, and he was one of five co-authors of the
2071:
2057:
2049:
1956:
1942:
1934:
1607:Paris Kanellakis Theory and Practice Award
1597:
1583:
1575:
1567:
1542:
1520:
802:Tarjan, Robert Endre (November 15, 2019).
40:
29:
2690:California Institute of Technology alumni
1368:
1283:
1166:"Caltech Names Five Distinguished Alumni"
991:
894:
892:
890:
888:
886:
758:"Robert Tarjan: The Art of the Algorithm"
2670:American theoretical computer scientists
1074:American Academy of Arts & Sciences
660:
326:strongly connected components algorithm
1555:Robert Tarjan's home page at Princeton
1451:Data structures and network algorithms
1320:Data Structures and Network Algorithms
547:American Academy of Arts and Sciences
312:(born April 30, 1948) is an American
7:
928:Graphs, algorithms, and optimization
797:
795:
589:Caltech Distinguished Alumni Award,
1480:Notes on introductory combinatorics
1195:"Robert Tarjan Google Scholar Page"
320:. He is the discoverer of several
1170:California Institute of Technology
1016:"Fellows Award — Robert E. Tarjan"
732:The American Journal of Psychiatry
591:California Institute of Technology
431:University of California, Berkeley
392:California Institute of Technology
172:University of California, Berkeley
86:California Institute of Technology
25:
840:. Hewlett-Packard. September 2004
462:Tarjan's bridge-finding algorithm
1045:International Mathematical Union
697:. Copernicus/Springer. pp.
412:An Efficient Planarity Algorithm
372:'s mathematical games column in
213:An Efficient Planarity Algorithm
1041:"Rolf Nevanlinna Prize Winners"
781:. Mathematics Genealogy Project
567:National Academy of Engineering
2705:People from Pomona, California
859:"Nayla Rizk and Robert Tarjan"
574:American Philosophical Society
448:Algorithms and data structures
113:Algorithms and data structures
1:
1565:Mathematics Genealogy Project
1219:Tarjan, Robert (1972-06-01).
2700:Princeton University faculty
2665:American computer scientists
1172:. 2010-03-15. Archived from
560:National Academy of Sciences
236:Other academic advisors
523:Tarjan was also elected an
493:disjoint-set data structure
348:Personal life and education
2761:
2715:21st-century American Jews
2710:20th-century American Jews
2680:Nevanlinna Prize laureates
1449:Tarjan, Robert E. (1983).
1328:10.1137/1.9781611970265.bm
364:. He became interested in
336:. Tarjan is currently the
328:, and co-inventor of both
324:algorithms, including his
2089:
1972:
1613:
1322:: 125–131. January 1983.
1225:SIAM Journal on Computing
608:SIAM Journal on Computing
281:
138:
39:
582:in Theory and Practice,
390:in mathematics from the
2685:Scientists at Bell Labs
2031:Constantinos Daskalakis
421:Computer science career
184:Intertrust Technologies
2725:Summer Science Program
2675:Turing Award laureates
2103:Maurice Vincent Wilkes
1484:. Boston: Birkhauser.
1118:"Dr. Robert E. Tarjan"
580:Paris Kanellakis Award
533:
521:
472:. The Hopcroft–Tarjan
381:Summer Science Program
122:Paris Kanellakis Award
1070:"Robert Endre Tarjan"
779:"Robert Endre Tarjan"
744:10.1176/ajp.141.8.931
598:Selected publications
358:younger brother James
1541:Bibliography Server
1519:Bibliography Server
1146:search.amphilsoc.org
1142:"APS Member History"
1022:. September 25, 1998
507:Tarjan received the
342:Princeton University
160:Princeton University
2531:Michael Stonebraker
2303:Fernando J. Corbató
1561:Robert Endre Tarjan
1509:for Robert E Tarjan
1370:10.1145/48014.61051
1285:10.1145/28869.28874
879:. DIMACS. May 2008.
470:selection algorithm
439:New York University
435:Stanford University
396:Stanford University
374:Scientific American
310:Robert Endre Tarjan
168:Stanford University
164:New York University
95:Stanford University
53:Robert Endre Tarjan
2487:Charles P. Thacker
2331:Richard E. Stearns
2207:Kenneth E. Iverson
2143:Edsger W. Dijkstra
2127:James H. Wilkinson
2080:A. M. Turing Award
1989:Alexander Razborov
1357:Journal of the ACM
1272:Journal of the ACM
979:Journal of the ACM
863:The New York Times
804:"Curriculum Vitae"
497:Ackermann function
427:Cornell University
386:Tarjan obtained a
354:Pomona, California
338:James S. McDonnell
314:computer scientist
180:Microsoft Research
176:Cornell University
2637:
2636:
2495:Leslie G. Valiant
2367:Douglas Engelbart
2339:Edward Feigenbaum
2046:
2045:
1931:
1930:
1491:978-0-8176-3170-3
1460:978-0-89871-187-5
1337:978-0-89871-187-5
1168:(Press release).
1098:www.nasonline.org
966:Tarjan, Robert E.
943:978-1-58488-396-8
760:. Hewlett-Packard
708:978-0-387-97992-2
474:planarity testing
466:median of medians
437:(1974–1980), and
388:Bachelor's degree
307:
306:
246:Doctoral students
140:Scientific career
16:(Redirected from
2752:
2630:
2622:
2614:
2606:
2594:
2582:
2566:
2559:John L. Hennessy
2554:
2546:
2543:Whitfield Diffie
2534:
2526:
2518:
2511:Shafi Goldwasser
2506:
2498:
2490:
2482:
2474:
2467:E. Allen Emerson
2463:Edmund M. Clarke
2458:
2450:
2442:
2430:
2422:
2406:
2394:
2386:
2378:
2370:
2362:
2354:
2346:
2334:
2322:
2314:
2306:
2298:
2290:
2282:
2274:
2262:
2254:
2246:
2234:
2226:
2218:
2210:
2202:
2194:
2186:
2179:Michael O. Rabin
2174:
2171:Herbert A. Simon
2162:
2154:
2146:
2138:
2130:
2122:
2114:
2106:
2098:
2073:
2066:
2059:
2050:
1965:Nevanlinna Prize
1958:
1951:
1944:
1935:
1599:
1592:
1585:
1576:
1571:
1546:
1535:Robert E. Tarjan
1524:
1513:Robert E. Tarjan
1503:
1483:
1472:
1436:
1435:
1427:
1421:
1420:
1412:
1406:
1405:
1397:
1391:
1390:
1372:
1348:
1342:
1341:
1312:
1306:
1305:
1287:
1263:
1257:
1256:
1216:
1210:
1209:
1207:
1205:
1191:
1185:
1184:
1182:
1181:
1162:
1156:
1155:
1153:
1152:
1138:
1132:
1131:
1129:
1128:
1114:
1108:
1107:
1105:
1104:
1090:
1084:
1083:
1081:
1080:
1066:
1060:
1059:
1057:
1056:
1047:. Archived from
1037:
1031:
1030:
1028:
1027:
1012:
1006:
1005:
995:
970:van Leeuwen, Jan
962:
956:
955:
931:
921:
915:
914:
912:
911:
896:
881:
880:
873:
867:
866:
855:
849:
848:
846:
845:
834:
825:
824:
822:
821:
815:
809:. Archived from
808:
799:
790:
789:
787:
786:
775:
769:
768:
766:
765:
754:
748:
747:
727:
721:
720:
696:
686:
677:
676:
665:
540:Nevanlinna Prize
303:
300:
298:
296:
294:
292:
263:Ramesh Sitaraman
258:Monika Henzinger
225:Doctoral advisor
219:
150:Computer science
132:Nevanlinna Prize
66:
62:
60:
44:
30:
21:
18:Robert E. Tarjan
2760:
2759:
2755:
2754:
2753:
2751:
2750:
2749:
2735:Graph theorists
2640:
2639:
2638:
2633:
2625:
2619:Robert Metcalfe
2617:
2609:
2597:
2585:
2575:Geoffrey Hinton
2569:
2563:David Patterson
2557:
2551:Tim Berners-Lee
2549:
2537:
2529:
2521:
2509:
2501:
2493:
2485:
2477:
2461:
2453:
2445:
2433:
2425:
2419:Leonard Adleman
2409:
2403:Kristen Nygaard
2397:
2389:
2381:
2373:
2365:
2357:
2349:
2337:
2327:Juris Hartmanis
2325:
2317:
2309:
2301:
2293:
2287:Ivan Sutherland
2285:
2277:
2265:
2257:
2249:
2237:
2229:
2221:
2213:
2205:
2199:Robert W. Floyd
2197:
2189:
2177:
2165:
2157:
2151:Charles Bachman
2149:
2141:
2133:
2125:
2117:
2111:Richard Hamming
2109:
2101:
2093:
2085:
2077:
2047:
2042:
2019:Daniel Spielman
1968:
1962:
1932:
1927:
1609:
1605:Winners of the
1603:
1531:
1492:
1475:
1461:
1448:
1445:
1440:
1439:
1429:
1428:
1424:
1414:
1413:
1409:
1399:
1398:
1394:
1350:
1349:
1345:
1338:
1314:
1313:
1309:
1265:
1264:
1260:
1237:10.1137/0201010
1218:
1217:
1213:
1203:
1201:
1193:
1192:
1188:
1179:
1177:
1164:
1163:
1159:
1150:
1148:
1140:
1139:
1135:
1126:
1124:
1116:
1115:
1111:
1102:
1100:
1094:"Robert Tarjan"
1092:
1091:
1087:
1078:
1076:
1068:
1067:
1063:
1054:
1052:
1039:
1038:
1034:
1025:
1023:
1014:
1013:
1009:
993:10.1145/62.2160
964:
963:
959:
944:
923:
922:
918:
909:
907:
898:
897:
884:
875:
874:
870:
857:
856:
852:
843:
841:
836:
835:
828:
819:
817:
813:
806:
801:
800:
793:
784:
782:
777:
776:
772:
763:
761:
756:
755:
751:
729:
728:
724:
709:
688:
687:
680:
667:
666:
662:
657:
634:Data Compaction
626:
600:
505:
450:
423:
352:He was born in
350:
334:Fibonacci heaps
289:
277:
253:Thomas Lengauer
230:Robert W. Floyd
217:
198:
194:
190:
188:Hewlett-Packard
186:
182:
178:
174:
170:
166:
162:
130:
125:
93:
82:Alma mater
77:
76:, United States
67:
64:
58:
56:
55:
54:
35:
28:
23:
22:
15:
12:
11:
5:
2758:
2756:
2748:
2747:
2742:
2737:
2732:
2727:
2722:
2717:
2712:
2707:
2702:
2697:
2692:
2687:
2682:
2677:
2672:
2667:
2662:
2657:
2652:
2642:
2641:
2635:
2634:
2632:
2631:
2623:
2615:
2607:
2603:Jeffrey Ullman
2595:
2583:
2567:
2555:
2547:
2539:Martin Hellman
2535:
2527:
2523:Leslie Lamport
2519:
2507:
2499:
2491:
2483:
2479:Barbara Liskov
2475:
2471:Joseph Sifakis
2459:
2451:
2443:
2431:
2423:
2407:
2399:Ole-Johan Dahl
2395:
2387:
2379:
2371:
2363:
2355:
2347:
2335:
2323:
2319:Butler Lampson
2315:
2307:
2299:
2291:
2283:
2275:
2263:
2255:
2247:
2243:Dennis Ritchie
2235:
2227:
2219:
2211:
2203:
2195:
2187:
2175:
2163:
2155:
2147:
2139:
2131:
2123:
2115:
2107:
2099:
2090:
2087:
2086:
2078:
2076:
2075:
2068:
2061:
2053:
2044:
2043:
2041:
2040:
2037:Mark Braverman
2034:
2028:
2022:
2016:
2010:
2004:
1998:
1992:
1986:
1983:Leslie Valiant
1980:
1973:
1970:
1969:
1963:
1961:
1960:
1953:
1946:
1938:
1929:
1928:
1926:
1925:
1911:
1885:
1863:
1845:
1839:
1833:
1823:
1817:
1811:
1801:
1787:
1781:
1775:
1765:
1755:
1749:
1743:
1725:
1715:
1697:
1691:
1685:
1679:
1669:
1651:
1641:
1614:
1611:
1610:
1604:
1602:
1601:
1594:
1587:
1579:
1573:
1572:
1558:
1552:
1547:
1530:
1529:External links
1527:
1526:
1525:
1510:
1504:
1490:
1473:
1459:
1444:
1441:
1438:
1437:
1422:
1407:
1392:
1363:(4): 921–940.
1343:
1336:
1307:
1278:(3): 596–615.
1258:
1231:(2): 146–160.
1211:
1199:Google Scholar
1186:
1157:
1133:
1109:
1085:
1061:
1032:
1007:
986:(2): 245–281.
957:
942:
916:
882:
868:
850:
826:
791:
770:
749:
738:(8): 931–934.
722:
707:
678:
659:
658:
656:
653:
652:
651:
644:
637:
625:
622:
621:
620:
617:
614:
611:
610:1 (2), 146-160
599:
596:
595:
594:
587:
577:
576:, elected 1990
572:Member of the
570:
569:, elected 1988
565:Member of the
563:
562:, elected 1987
558:Member of the
556:
550:
549:, elected 1985
545:Member of the
543:
504:
501:
489:Daniel Sleator
481:Fibonacci heap
449:
446:
422:
419:
370:Martin Gardner
368:after reading
349:
346:
305:
304:
287:
283:
282:
279:
278:
276:
275:
273:Jeff Westbrook
270:
268:Daniel Sleator
265:
260:
255:
249:
247:
243:
242:
237:
233:
232:
227:
221:
220:
209:
203:
202:
157:
153:
152:
147:
143:
142:
136:
135:
119:
115:
114:
111:
110:Known for
107:
106:
83:
79:
78:
68:
63:April 30, 1948
52:
50:
46:
45:
37:
36:
33:
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
2757:
2746:
2743:
2741:
2738:
2736:
2733:
2731:
2728:
2726:
2723:
2721:
2718:
2716:
2713:
2711:
2708:
2706:
2703:
2701:
2698:
2696:
2693:
2691:
2688:
2686:
2683:
2681:
2678:
2676:
2673:
2671:
2668:
2666:
2663:
2661:
2658:
2656:
2655:Living people
2653:
2651:
2648:
2647:
2645:
2628:
2627:Avi Wigderson
2624:
2620:
2616:
2612:
2611:Jack Dongarra
2608:
2604:
2600:
2596:
2592:
2588:
2584:
2580:
2576:
2572:
2571:Yoshua Bengio
2568:
2564:
2560:
2556:
2552:
2548:
2544:
2540:
2536:
2532:
2528:
2524:
2520:
2516:
2515:Silvio Micali
2512:
2508:
2504:
2500:
2496:
2492:
2488:
2484:
2480:
2476:
2472:
2468:
2464:
2460:
2456:
2455:Frances Allen
2452:
2448:
2444:
2440:
2436:
2432:
2428:
2424:
2420:
2416:
2412:
2408:
2404:
2400:
2396:
2392:
2388:
2384:
2380:
2376:
2372:
2368:
2364:
2360:
2356:
2352:
2348:
2344:
2340:
2336:
2332:
2328:
2324:
2320:
2316:
2312:
2308:
2304:
2300:
2296:
2295:William Kahan
2292:
2288:
2284:
2280:
2276:
2272:
2271:Robert Tarjan
2268:
2267:John Hopcroft
2264:
2260:
2256:
2252:
2251:Niklaus Wirth
2248:
2244:
2240:
2236:
2232:
2228:
2224:
2223:Edgar F. Codd
2220:
2216:
2212:
2208:
2204:
2200:
2196:
2192:
2188:
2184:
2180:
2176:
2172:
2168:
2164:
2160:
2156:
2152:
2148:
2144:
2140:
2136:
2135:John McCarthy
2132:
2128:
2124:
2120:
2119:Marvin Minsky
2116:
2112:
2108:
2104:
2100:
2096:
2092:
2091:
2088:
2084:
2081:
2074:
2069:
2067:
2062:
2060:
2055:
2054:
2051:
2038:
2035:
2032:
2029:
2026:
2023:
2020:
2017:
2014:
2013:Jon Kleinberg
2011:
2008:
2005:
2002:
1999:
1996:
1995:Avi Wigderson
1993:
1990:
1987:
1984:
1981:
1978:
1977:Robert Tarjan
1975:
1974:
1971:
1966:
1959:
1954:
1952:
1947:
1945:
1940:
1939:
1936:
1923:
1919:
1915:
1912:
1909:
1905:
1901:
1897:
1893:
1889:
1886:
1883:
1879:
1875:
1871:
1867:
1864:
1861:
1857:
1853:
1849:
1846:
1843:
1840:
1837:
1834:
1831:
1827:
1824:
1821:
1818:
1815:
1812:
1809:
1805:
1802:
1799:
1795:
1791:
1788:
1785:
1782:
1779:
1776:
1773:
1769:
1766:
1763:
1759:
1756:
1753:
1750:
1747:
1744:
1741:
1737:
1733:
1729:
1726:
1723:
1719:
1716:
1713:
1709:
1705:
1701:
1698:
1695:
1692:
1689:
1686:
1683:
1680:
1677:
1673:
1670:
1667:
1663:
1659:
1655:
1652:
1649:
1645:
1642:
1639:
1635:
1631:
1627:
1623:
1619:
1616:
1615:
1612:
1608:
1600:
1595:
1593:
1588:
1586:
1581:
1580:
1577:
1570:
1566:
1562:
1559:
1556:
1553:
1551:
1548:
1545:
1540:
1536:
1533:
1532:
1528:
1523:
1518:
1514:
1511:
1508:
1505:
1501:
1497:
1493:
1487:
1482:
1481:
1474:
1470:
1466:
1462:
1456:
1452:
1447:
1446:
1442:
1433:
1426:
1423:
1418:
1411:
1408:
1403:
1396:
1393:
1388:
1384:
1380:
1376:
1371:
1366:
1362:
1358:
1354:
1347:
1344:
1339:
1333:
1329:
1325:
1321:
1317:
1316:"Back Matter"
1311:
1308:
1303:
1299:
1295:
1291:
1286:
1281:
1277:
1273:
1269:
1262:
1259:
1254:
1250:
1246:
1242:
1238:
1234:
1230:
1226:
1222:
1215:
1212:
1200:
1196:
1190:
1187:
1176:on 2010-10-10
1175:
1171:
1167:
1161:
1158:
1147:
1143:
1137:
1134:
1123:
1119:
1113:
1110:
1099:
1095:
1089:
1086:
1075:
1071:
1065:
1062:
1051:on 2008-12-27
1050:
1046:
1042:
1036:
1033:
1021:
1017:
1011:
1008:
1003:
999:
994:
989:
985:
981:
980:
975:
971:
967:
961:
958:
953:
949:
945:
939:
935:
930:
929:
920:
917:
906:
902:
895:
893:
891:
889:
887:
883:
878:
872:
869:
864:
860:
854:
851:
839:
833:
831:
827:
816:on 2019-11-23
812:
805:
798:
796:
792:
780:
774:
771:
759:
753:
750:
745:
741:
737:
733:
726:
723:
718:
714:
710:
704:
700:
695:
694:
685:
683:
679:
674:
670:
664:
661:
654:
649:
645:
642:
638:
635:
631:
630:
629:
623:
618:
615:
612:
609:
605:
604:
603:
597:
592:
588:
585:
581:
578:
575:
571:
568:
564:
561:
557:
554:
551:
548:
544:
541:
538:
537:
536:
532:
528:
526:
520:
516:
514:
513:John Hopcroft
511:jointly with
510:
502:
500:
498:
494:
490:
486:
482:
477:
475:
471:
467:
463:
459:
455:
447:
445:
442:
440:
436:
433:(1973–1975),
432:
428:
420:
418:
415:
413:
409:
405:
401:
397:
394:in 1969. At
393:
389:
384:
382:
377:
375:
371:
367:
363:
359:
355:
347:
345:
343:
339:
335:
331:
327:
323:
319:
318:mathematician
315:
311:
302:
288:
284:
280:
274:
271:
269:
266:
264:
261:
259:
256:
254:
251:
250:
248:
244:
241:
238:
234:
231:
228:
226:
222:
215:
214:
210:
208:
204:
201:
197:
193:
189:
185:
181:
177:
173:
169:
165:
161:
158:
154:
151:
148:
144:
141:
137:
133:
128:
123:
120:
116:
112:
108:
104:
100:
96:
91:
87:
84:
80:
75:
71:
65:(age 76)
51:
47:
43:
38:
34:Robert Tarjan
31:
19:
2591:Pat Hanrahan
2311:Robin Milner
2270:
2259:Richard Karp
2239:Ken Thompson
2231:Stephen Cook
2167:Allen Newell
2159:Donald Knuth
2025:Subhash Khot
1976:
1878:Mitzenmacher
1675:
1507:OCLC entries
1479:
1450:
1425:
1410:
1395:
1360:
1356:
1346:
1319:
1310:
1275:
1271:
1261:
1228:
1224:
1214:
1202:. Retrieved
1198:
1189:
1178:. Retrieved
1174:the original
1160:
1149:. Retrieved
1145:
1136:
1125:. Retrieved
1121:
1112:
1101:. Retrieved
1097:
1088:
1077:. Retrieved
1073:
1064:
1053:. Retrieved
1049:the original
1035:
1024:. Retrieved
1010:
983:
977:
960:
927:
919:
908:. Retrieved
871:
865:. July 2013.
862:
853:
842:. Retrieved
818:. Retrieved
811:the original
783:. Retrieved
773:
762:. Retrieved
752:
735:
731:
725:
692:
672:
663:
647:
640:
633:
627:
601:
534:
530:
522:
518:
509:Turing Award
506:
478:
468:linear-time
451:
443:
424:
416:
411:
408:Donald Knuth
404:Robert Floyd
385:
378:
351:
322:graph theory
309:
308:
240:Donald Knuth
211:
196:NEC Research
156:Institutions
139:
127:Turing Award
2650:1948 births
2503:Judea Pearl
2383:Fred Brooks
2359:Amir Pnueli
2351:Manuel Blum
2191:John Backus
2095:Alan Perlis
2007:Madhu Sudan
1122:NAE Website
429:(1972–73),
366:mathematics
330:splay trees
2644:Categories
2599:Alfred Aho
2587:Ed Catmull
2579:Yann LeCun
2447:Peter Naur
2415:Adi Shamir
2411:Ron Rivest
2391:Andrew Yao
2279:John Cocke
2215:Tony Hoare
2183:Dana Scott
2001:Peter Shor
1752:Buchberger
1443:References
1180:2010-08-26
1151:2022-04-19
1127:2020-06-15
1103:2020-06-15
1079:2020-06-15
1055:2014-01-19
1026:2005-11-18
910:2014-01-19
844:2008-01-09
820:2019-11-23
785:2008-01-09
764:2010-09-05
525:ACM Fellow
485:splay tree
362:astronomer
295:.princeton
74:California
59:1948-04-30
2435:Vint Cerf
2343:Raj Reddy
2083:laureates
1918:Ferragina
1808:Leiserson
1694:Franaszek
1682:Karmarkar
1379:0004-5411
1294:0004-5411
1245:0097-5397
899:King, V.
673:jinfo.org
383:in 1964.
200:Bell Labs
2439:Bob Kahn
2427:Alan Kay
2375:Jim Gray
1900:McSherry
1794:Charikar
1778:Mehlhorn
1728:Holzmann
1722:Schapire
1712:Strassen
1666:McMillan
1500:10018128
1469:10120539
1387:14492800
1253:16467262
972:(1984).
952:56319851
717:32240355
2605:(2020)
1967:winners
1922:Manzini
1914:Burrows
1860:Szegedy
1852:Gibbons
1842:Pevzner
1836:Shenker
1804:Blumofe
1772:Rogaway
1768:Bellare
1746:Brayton
1732:Kurshan
1708:Solovay
1672:Sleator
1662:Emerson
1626:Hellman
1618:Adleman
1563:at the
1302:7904683
1204:6 March
1002:5363073
699:102–119
624:Patents
286:Website
2629:(2023)
2621:(2022)
2613:(2021)
2593:(2019)
2581:(2018)
2565:(2017)
2553:(2016)
2545:(2015)
2533:(2014)
2525:(2013)
2517:(2012)
2505:(2011)
2497:(2010)
2489:(2009)
2481:(2008)
2473:(2007)
2457:(2006)
2449:(2005)
2441:(2004)
2429:(2003)
2421:(2002)
2405:(2001)
2393:(2000)
2385:(1999)
2377:(1998)
2369:(1997)
2361:(1996)
2353:(1995)
2345:(1994)
2333:(1993)
2321:(1992)
2313:(1991)
2305:(1990)
2297:(1989)
2289:(1988)
2281:(1987)
2273:(1986)
2261:(1985)
2253:(1984)
2245:(1983)
2233:(1982)
2225:(1981)
2217:(1980)
2209:(1979)
2201:(1978)
2193:(1977)
2185:(1976)
2173:(1975)
2161:(1974)
2153:(1973)
2145:(1972)
2137:(1971)
2129:(1970)
2121:(1969)
2113:(1968)
2105:(1967)
2097:(1966)
2039:(2022)
2033:(2018)
2027:(2014)
2021:(2010)
2015:(2006)
2009:(2002)
2003:(1998)
1997:(1994)
1991:(1990)
1985:(1986)
1979:(1982)
1924:(2022)
1910:(2021)
1904:Nissim
1884:(2020)
1874:Karlin
1870:Broder
1862:(2019)
1856:Matias
1844:(2018)
1838:(2017)
1832:(2016)
1822:(2015)
1816:(2014)
1814:Demmel
1810:(2013)
1800:(2012)
1790:Broder
1786:(2011)
1780:(2010)
1774:(2009)
1764:(2008)
1762:Vapnik
1758:Cortes
1754:(2007)
1748:(2006)
1742:(2005)
1740:Wolper
1724:(2004)
1718:Freund
1714:(2003)
1700:Miller
1696:(2002)
1690:(2001)
1684:(2000)
1678:(1999)
1676:Tarjan
1668:(1998)
1658:Clarke
1654:Bryant
1650:(1997)
1644:Lempel
1640:(1996)
1638:Shamir
1634:Rivest
1630:Merkle
1622:Diffie
1498:
1488:
1467:
1457:
1385:
1377:
1334:
1300:
1292:
1251:
1243:
1000:
950:
940:
715:
705:
650:, 2012
643:, 2010
636:, 1989
593:(2010)
586:(1999)
555:(1984)
503:Awards
460:, and
218:(1972)
216:
207:Thesis
192:Compaq
146:Fields
134:(1982)
129:(1986)
124:(1999)
118:Awards
70:Pomona
1908:Smith
1896:Dwork
1892:Dinur
1882:Upfal
1798:Indyk
1784:Samet
1736:Vardi
1704:Rabin
1688:Myers
1383:S2CID
1298:S2CID
1249:S2CID
998:S2CID
814:(PDF)
807:(PDF)
655:Notes
406:and
400:Ph.D.
299:/~ret
1888:Blum
1866:Azar
1848:Alon
1830:Naor
1826:Fiat
1820:Luby
1539:DBLP
1517:DBLP
1496:OCLC
1486:ISBN
1465:OCLC
1455:ISBN
1375:ISSN
1332:ISBN
1290:ISSN
1241:ISSN
1206:2023
948:OCLC
938:ISBN
713:OCLC
703:ISBN
332:and
316:and
297:.edu
49:Born
1648:Ziv
1537:at
1515:at
1365:doi
1324:doi
1280:doi
1233:doi
1020:ACM
988:doi
934:312
905:ACM
740:doi
736:141
584:ACM
293:.cs
291:www
103:PhD
2646::
2601:;
2589:;
2577:;
2573:;
2561:;
2541:;
2513:;
2469:;
2465:;
2437:;
2417:;
2413:;
2401:;
2341:;
2329:;
2269:;
2241:;
2181:;
2169:;
1920:,
1916:,
1906:,
1902:,
1898:,
1894:,
1890:,
1880:,
1876:,
1872:,
1868:,
1858:,
1854:,
1850:,
1828:,
1806:,
1796:,
1792:,
1770:,
1760:,
1738:,
1734:,
1730:,
1720:,
1710:,
1706:,
1702:,
1674:,
1664:,
1660:,
1656:,
1646:,
1636:,
1632:,
1628:,
1624:,
1620:,
1494:.
1463:.
1381:.
1373:.
1361:35
1359:.
1355:.
1330:.
1318:.
1296:.
1288:.
1276:34
1274:.
1270:.
1247:.
1239:.
1227:.
1223:.
1197:.
1144:.
1120:.
1096:.
1072:.
1043:.
1018:.
996:.
984:31
982:.
976:.
968:;
946:.
936:.
903:.
885:^
861:.
829:^
794:^
734:.
711:.
701:.
681:^
671:.
499:.
456:,
344:.
101:,
99:MS
90:BS
72:,
61:)
2072:e
2065:t
2058:v
1957:e
1950:t
1943:v
1598:e
1591:t
1584:v
1557:.
1502:.
1471:.
1434:.
1419:.
1404:.
1389:.
1367::
1340:.
1326::
1304:.
1282::
1255:.
1235::
1229:1
1208:.
1183:.
1154:.
1130:.
1106:.
1082:.
1058:.
1029:.
1004:.
990::
954:.
913:.
847:.
823:.
788:.
767:.
746:.
742::
719:.
675:.
301:/
105:)
97:(
92:)
88:(
57:(
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.