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