38:
889:
588:
128:
423:, then a Harvard undergraduate. Papadimitriou recalled "Two years later, I called to tell him our paper had been accepted to a fine math journal. He sounded eminently disinterested. He had moved to
2293:
2435:
446:
for "the best paper at the interface of game theory and computer science", in particular "for its key conceptual and technical contributions"; and the
Outstanding Paper Prize from the
2440:
1215:
2430:
478:
2460:
1553:
2490:
1633:
427:, New Mexico to run a small company writing code for microprocessors, of all things. I remember thinking: 'Such a brilliant kid. What a waste.'" The company was
2470:
1208:
481:(ICALP 2009), there was a special event honoring Papadimitriou's contributions to computer science. In 2012, he, along with Elias Koutsoupias, was awarded the
1513:
2465:
1497:
2475:
2343:
1581:
1978:
1201:
2359:
1585:
1390:
569:
1753:
1681:
1047:
447:
2480:
2333:
2273:
2425:
474:
1173:
2505:
2500:
2405:
555:
397:
353:
214:
87:
1025:
1104:
1971:
2520:
2395:
209:
2495:
2420:
1105:"Live feed from the Award Ceremony of an honorary doctorate from the NTUA to the UC Berkeley Professor Chr. Papadimitriou"
2485:
2455:
1746:
808:
458:
224:
20:
2400:
409:
194:
2369:
722:
At UC Berkeley, in 2006, he joined a professor-and-graduate-student band called Lady X and The
Positive Eigenvalues.
2445:
1964:
1871:
2321:
620:
497:
466:
380:
in 1976 after completing a doctoral dissertation titled "The complexity of combinatorial optimization problems."
163:
2450:
1739:
1442:
1224:
779:
2137:
1689:
1402:
2515:
1561:
934:
576:
110:
1128:
470:
982:
1051:
2031:
791:
663:(in Greek). Kastaniotis Editions, 2004. A compilation of articles written for the Greek newspaper
2510:
2117:
562:
548:
534:
435:
270:
1005:
900:
2415:
1593:
1458:
1177:
373:
361:
958:
2217:
1026:"Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science"
695:
434:
Papadimitriou co-authored "The
Complexity of Computing a Nash Equilibrium" with his students
285:
2095:
1791:
1541:
2410:
2373:
1262:
834:
365:
93:
412:
and is currently the
Donovan Family Professor of Computer Science at Columbia University.
8:
2259:
1545:
1521:
740:
443:
341:
219:
199:
1537:
838:
2179:
1823:
1717:
1677:
1629:
1481:
1084:
888:
857:
822:
691:
515:
340:
theoretical computer scientist and the
Donovan Family Professor of Computer Science at
204:
37:
2229:
2145:
2041:
1999:
1887:
1879:
1697:
1665:
1509:
1434:
1386:
1314:
1310:
1158:
1141:
1033:
862:
629:
280:
257:
1108:
804:
2297:
2165:
2087:
2003:
1855:
1847:
1645:
1641:
1601:
1477:
1362:
1290:
1266:
1153:
852:
842:
486:
377:
357:
275:
252:
2365:
2283:
2237:
2193:
2133:
2127:
2015:
1839:
1669:
1653:
1613:
1605:
1398:
1370:
1306:
1274:
1254:
1246:
1030:
ICALP 2009 â 36th
International Colloquium on Automata, Languages and Programming
710:
416:
2337:
2223:
2021:
1911:
1815:
1193:
920:
2307:
2287:
2189:
2099:
2069:
2057:
2047:
1903:
1799:
1783:
1705:
1621:
1569:
1450:
1286:
1238:
1048:"Three Papers Cited for Laying Foundation of Growth in Algorithmic Game Theory"
744:
674:
645:
612:
505:
329:
50:
1987:
756:
584:
482:
122:
2389:
2315:
2303:
2213:
2207:
2199:
2183:
2159:
2111:
2079:
2073:
2027:
2007:
1927:
1919:
1657:
1529:
1410:
1354:
1346:
1322:
1298:
983:"Prize in Game Theory and Computer Science of the Game Theory Society (2008)"
616:
2241:
847:
775:
2311:
2269:
2263:
2203:
2173:
2169:
2155:
2103:
2091:
2011:
1863:
1501:
1418:
1378:
1338:
1330:
866:
596:
240:
2355:
2123:
2107:
2083:
2051:
2037:
1935:
1831:
1762:
879:
678:
592:
580:
462:
439:
424:
290:
168:
134:
116:
1956:
1731:
2347:
2327:
2249:
2245:
2141:
2063:
1895:
1775:
1489:
1426:
1282:
702:
541:
420:
308:
2277:
2255:
2151:
1943:
706:
685:
654:
510:
428:
178:
173:
158:
1573:
522:
401:
1174:"Engineers rock â Out of the EECS department comes a hot new band"
2351:
664:
389:
904:
479:
International
Colloquium on Automata, Languages and Programming
454:
337:
234:
73:
1072:
469:
for contributions to complexity theory, database theory, and
369:
2436:
Members of the United States
National Academy of Engineering
883:
405:
2441:
Members of the United States
National Academy of Sciences
393:
694:, with artwork by Alecos Papadatos and Annie di Donna).
496:, one of the most widely used textbooks in the field of
2431:
2001 fellows of the
Association for Computing Machinery
921:"The complexity of combinatorial optimization problems"
438:
and Paul W. Goldberg, for which they received the 2008
1140:
Gates, William H.; Papadimitriou, Christos H. (1979).
1085:"Honorary Doctorates, Department of Computer Science"
626:
Combinatorial Optimization: Algorithms and Complexity
525:
search engine academic database and digital library.
241:
The Complexity of Combinatorial Optimization Problems
632:). Prentice-Hall, 1982; second edition, Dover, 1998.
1139:
2461:Stanford University School of Engineering faculty
1223:
2387:
959:"Game Theory Society: Named Lectures and Prizes"
521:His name was listed in the 19th position on the
827:Proceedings of the National Academy of Sciences
736:
734:
570:Ăcole polytechnique fĂ©dĂ©rale de Lausanne (EPFL)
465:. Also in 2002, he became a member of the U.S.
2491:National Technical University of Athens alumni
935:"People of ACM — Christos Papadimitriou"
448:Society for Industrial and Applied Mathematics
2471:Massachusetts Institute of Technology faculty
1972:
1747:
1209:
1040:
731:
492:Papadimitriou is the author of the textbook
440:Kalai Game Theory and Computer Science Prize
2466:University of California, San Diego faculty
589:IEEE Computer Society Charles Babbage Award
485:for their joint work on the concept of the
129:IEEE Computer Society Charles Babbage Award
2476:UC Berkeley College of Engineering faculty
1979:
1965:
1754:
1740:
1216:
1202:
887:
636:The Theory of Database Concurrency Control
599:of the Technion/Israel for the year 2018.
36:
1986:
1761:
1157:
856:
846:
453:In 2001, Papadimitriou was inducted as a
334:ΧÏÎźÏÏÎżÏ Î§Î±ÏÎŻÎ»Î±ÎżÏ "ΧÏÎŻÏÏÎżÏ" ΠαÏαΎηΌηÏÏÎŻÎżÏ
55:ΧÏÎźÏÏÎżÏ Î§Î±ÏÎŻÎ»Î±ÎżÏ "ΧÏÎŻÏÏÎżÏ" ΠαÏαΎηΌηÏÏÎŻÎżÏ
1142:"Bounds for sorting by prefix reversal"
769:
619:, 1982; second edition September 1997.
556:National Technical University of Athens
500:. He has also co-authored the textbook
398:National Technical University of Athens
354:National Technical University of Athens
2388:
364:. He then pursued graduate studies at
1960:
1735:
1197:
901:Christos Papadimitriou's publications
894:
820:
673:(coauthored with Sanjoy Dasgupta and
609:Elements of the Theory of Computation
415:Papadimitriou co-authored a paper on
2481:Greek emigrants to the United States
528:
873:
823:"Profile of Christos Papadimitriou"
698:and Bloomsbury USA, September 2009.
652:Turing (a Novel about Computation).
473:. In 2009 he was elected to the US
459:Association for Computing Machinery
21:Christos Papadimitriou (footballer)
13:
798:
561:In 2013, Papadimitriou received a
547:In 2011, Papadimitriou received a
533:In 1997, Papadimitriou received a
410:University of California, Berkeley
195:University of California, Berkeley
49:Christos Charilaos Papadimitriou (
16:Greek computer scientist (b. 1949)
14:
2532:
2426:American writers of Greek descent
1006:"Member Directory at NAE Website"
595:in 2002. In 2019 he received the
2506:21st-century American scientists
2501:20th-century American scientists
717:
504:(2008) with Sanjoy Dasgupta and
356:, where in 1972 he received his
326:Christos Charilaos Papadimitriou
2406:Theoretical computer scientists
1166:
1133:
1122:
1097:
1077:
1066:
1018:
998:
975:
951:
927:
602:
498:computational complexity theory
467:National Academy of Engineering
461:and in 2002 he was awarded the
913:
814:
784:
749:
575:Papadimitriou was awarded the
19:For the Greek footballer, see
1:
1225:John von Neumann Theory Prize
1050:. 16 May 2012. Archived from
780:Mathematics Genealogy Project
725:
352:Papadimitriou studied at the
336:; born August 16, 1949) is a
2521:20th-century Greek Americans
2396:American computer scientists
1159:10.1016/0012-365X(79)90068-2
701:He co-authored a paper with
475:National Academy of Sciences
388:Papadimitriou has taught at
347:
7:
2496:Princeton University alumni
2421:American technology writers
807:author profile page at the
577:IEEE John von Neumann Medal
10:
2537:
2486:Scientists from California
2456:Harvard University faculty
688:, An Epic Search for Truth
471:combinatorial optimization
18:
2401:Greek computer scientists
1995:
1770:
1470:
1231:
963:www.gametheorysociety.org
880:Christos H. Papadimitriou
661:Life Sentence to Hackers?
383:
333:
303:
299:
263:
251:
233:
187:
151:
144:
103:
80:
54:
44:
35:
28:
907:bibliographic database.
792:"Christos Papadimitriou"
743:publications indexed by
642:Computational Complexity
508:, and the graphic novel
494:Computational Complexity
368:, where he received his
909:(subscription required)
848:10.1073/pnas.1405579111
436:Constantinos Daskalakis
271:Constantinos Daskalakis
1714:Christos Papadimitriou
1554:Arthur F. Veinott, Jr.
1459:R. Tyrrell Rockafellar
805:Christos Papadimitriou
776:Christos Papadimitriou
741:Christos Papadimitriou
374:electrical engineering
362:electrical engineering
30:Christos Papadimitriou
2451:Knuth Prize laureates
2446:Gödel Prize laureates
1634:Jean Bernard Lasserre
696:Bloomsbury Publishing
1146:Discrete Mathematics
886:Bibliography Server
366:Princeton University
94:Princeton University
1546:Alexander Schrijver
1522:J. Michael Harrison
839:2014PNAS..11115858A
444:Game Theory Society
342:Columbia University
220:Stanford University
200:Columbia University
2516:People from Athens
1718:Mihalis Yannakakis
1678:Dimitris Bertsimas
1498:Donald L. Iglehart
1482:Manfred W. Padberg
757:"Columbia Faculty"
692:Apostolos Doxiadis
516:Apostolos Doxiadis
477:. During the 36th
215:Athens Polytechnic
205:Harvard University
88:Athens Polytechnic
2383:
2382:
1954:
1953:
1729:
1728:
1722:
1710:
1702:
1698:Alexander Shapiro
1694:
1686:
1674:
1666:Dimitri Bertsekas
1662:
1650:
1638:
1626:
1618:
1610:
1598:
1594:Gérard Cornuéjols
1590:
1578:
1566:
1558:
1550:
1534:
1526:
1518:
1510:Arkadi Nemirovski
1506:
1494:
1486:
1463:
1455:
1447:
1439:
1435:Peter C. Fishburn
1431:
1423:
1415:
1407:
1395:
1387:Richard E. Barlow
1383:
1375:
1367:
1359:
1351:
1343:
1335:
1327:
1319:
1315:Richard J. Duffin
1311:William W. Cooper
1303:
1295:
1279:
1271:
1259:
1251:
1243:
1129:Harvey Prize 2018
1036:on March 6, 2012.
821:Ahmed, F (2014).
690:(coauthored with
638:. CS Press, 1986.
630:Kenneth Steiglitz
591:in 2004, and the
529:Honors and awards
323:
322:
291:Christopher Umans
281:Elias Koutsoupias
264:Doctoral students
258:Kenneth Steiglitz
146:Scientific career
111:Von Neumann Medal
2528:
1981:
1974:
1967:
1958:
1957:
1947:
1939:
1931:
1923:
1915:
1907:
1899:
1891:
1883:
1875:
1867:
1859:
1851:
1843:
1835:
1827:
1819:
1811:
1803:
1795:
1787:
1779:
1756:
1749:
1742:
1733:
1732:
1720:
1708:
1700:
1692:
1684:
1672:
1660:
1648:
1646:Ruth J. Williams
1642:Martin I. Reiman
1636:
1624:
1616:
1608:
1602:George Nemhauser
1596:
1588:
1576:
1564:
1556:
1548:
1538:Martin Grötschel
1532:
1524:
1516:
1504:
1492:
1484:
1478:Ellis L. Johnson
1461:
1453:
1445:
1437:
1429:
1421:
1413:
1405:
1393:
1381:
1373:
1365:
1363:Herbert A. Simon
1357:
1349:
1341:
1333:
1325:
1317:
1301:
1293:
1291:Albert W. Tucker
1277:
1269:
1267:Carlton E. Lemke
1257:
1249:
1241:
1218:
1211:
1204:
1195:
1194:
1189:
1188:
1186:
1185:
1176:. Archived from
1170:
1164:
1163:
1161:
1137:
1131:
1126:
1120:
1119:
1117:
1116:
1107:. Archived from
1101:
1095:
1094:
1092:
1091:
1081:
1075:
1070:
1064:
1063:
1061:
1059:
1044:
1038:
1037:
1032:. Archived from
1022:
1016:
1015:
1013:
1012:
1002:
996:
995:
993:
992:
987:
979:
973:
972:
970:
969:
955:
949:
948:
946:
945:
931:
925:
924:
917:
911:
910:
898:
892:
891:
877:
871:
870:
860:
850:
833:(45): 15858â60.
818:
812:
802:
796:
795:
788:
782:
773:
767:
766:
764:
763:
753:
747:
738:
705:, co-founder of
681:, September 2008
657:, November 2003.
487:price of anarchy
378:computer science
358:Bachelor of Arts
335:
319:
316:
314:
312:
310:
276:Paris Kanellakis
253:Doctoral advisor
247:
70:
66:
64:
56:
40:
26:
25:
2536:
2535:
2531:
2530:
2529:
2527:
2526:
2525:
2386:
2385:
2384:
2379:
1991:
1985:
1955:
1950:
1942:
1934:
1926:
1918:
1910:
1902:
1894:
1886:
1878:
1870:
1862:
1854:
1846:
1838:
1830:
1822:
1814:
1806:
1798:
1790:
1782:
1774:
1766:
1760:
1730:
1725:
1670:John Tsitsiklis
1654:Donald Goldfarb
1614:Michel Balinski
1606:Laurence Wolsey
1514:Michael J. Todd
1466:
1399:Alan J. Hoffman
1371:Harry Markowitz
1307:Abraham Charnes
1275:David Blackwell
1255:Felix Pollaczek
1247:Richard Bellman
1227:
1222:
1192:
1183:
1181:
1180:on May 31, 2013
1172:
1171:
1167:
1138:
1134:
1127:
1123:
1114:
1112:
1103:
1102:
1098:
1089:
1087:
1083:
1082:
1078:
1071:
1067:
1057:
1055:
1054:on 18 July 2013
1046:
1045:
1041:
1024:
1023:
1019:
1010:
1008:
1004:
1003:
999:
990:
988:
985:
981:
980:
976:
967:
965:
957:
956:
952:
943:
941:
933:
932:
928:
919:
918:
914:
908:
903:indexed by the
899:
895:
878:
874:
819:
815:
811:Digital Library
803:
799:
790:
789:
785:
774:
770:
761:
759:
755:
754:
750:
739:
732:
728:
720:
711:pancake sorting
605:
531:
417:pancake sorting
386:
350:
307:
295:
286:Joseph Mitchell
245:
229:
183:
140:
99:
76:
71:
68:
67:August 16, 1949
62:
60:
59:
58:
31:
24:
17:
12:
11:
5:
2534:
2524:
2523:
2518:
2513:
2511:Game theorists
2508:
2503:
2498:
2493:
2488:
2483:
2478:
2473:
2468:
2463:
2458:
2453:
2448:
2443:
2438:
2433:
2428:
2423:
2418:
2413:
2408:
2403:
2398:
2381:
2380:
2378:
2377:
2374:Vaikuntanathan
2363:
2341:
2331:
2325:
2319:
2301:
2291:
2281:
2267:
2253:
2227:
2221:
2211:
2197:
2187:
2177:
2163:
2149:
2131:
2121:
2115:
2077:
2067:
2061:
2055:
2045:
2035:
2025:
2019:
1996:
1993:
1992:
1984:
1983:
1976:
1969:
1961:
1952:
1951:
1949:
1948:
1940:
1932:
1924:
1916:
1908:
1900:
1892:
1884:
1876:
1868:
1860:
1852:
1844:
1836:
1828:
1820:
1812:
1804:
1796:
1788:
1780:
1771:
1768:
1767:
1759:
1758:
1751:
1744:
1736:
1727:
1726:
1724:
1723:
1711:
1706:Vijay Vazirani
1703:
1695:
1687:
1675:
1663:
1651:
1639:
1627:
1622:Nimrod Megiddo
1619:
1611:
1599:
1591:
1586:Peter W. Glynn
1582:SĂžren Asmussen
1579:
1570:Yurii Nesterov
1567:
1559:
1551:
1535:
1527:
1519:
1507:
1495:
1487:
1474:
1472:
1468:
1467:
1465:
1464:
1456:
1451:Fred W. Glover
1448:
1440:
1432:
1424:
1416:
1408:
1396:
1391:Frank Proschan
1384:
1376:
1368:
1360:
1352:
1344:
1336:
1328:
1320:
1304:
1296:
1287:Harold W. Kuhn
1280:
1272:
1260:
1252:
1244:
1239:George Dantzig
1235:
1233:
1229:
1228:
1221:
1220:
1213:
1206:
1198:
1191:
1190:
1165:
1132:
1121:
1096:
1076:
1065:
1039:
1017:
997:
974:
950:
926:
912:
893:
872:
813:
797:
794:. 24 May 2018.
783:
768:
748:
745:Google Scholar
729:
727:
724:
719:
716:
715:
714:
699:
682:
675:Umesh Vazirani
668:
658:
649:
646:Addison Wesley
639:
633:
623:
613:Harry R. Lewis
604:
601:
530:
527:
506:Umesh Vazirani
385:
382:
349:
346:
321:
320:
305:
301:
300:
297:
296:
294:
293:
288:
283:
278:
273:
267:
265:
261:
260:
255:
249:
248:
237:
231:
230:
228:
227:
222:
217:
212:
207:
202:
197:
191:
189:
185:
184:
182:
181:
176:
171:
166:
161:
155:
153:
149:
148:
142:
141:
139:
138:
132:
126:
120:
114:
107:
105:
101:
100:
98:
97:
91:
84:
82:
78:
77:
72:
48:
46:
42:
41:
33:
32:
29:
15:
9:
6:
4:
3:
2:
2533:
2522:
2519:
2517:
2514:
2512:
2509:
2507:
2504:
2502:
2499:
2497:
2494:
2492:
2489:
2487:
2484:
2482:
2479:
2477:
2474:
2472:
2469:
2467:
2464:
2462:
2459:
2457:
2454:
2452:
2449:
2447:
2444:
2442:
2439:
2437:
2434:
2432:
2429:
2427:
2424:
2422:
2419:
2417:
2416:Living people
2414:
2412:
2409:
2407:
2404:
2402:
2399:
2397:
2394:
2393:
2391:
2375:
2371:
2367:
2364:
2361:
2357:
2353:
2349:
2345:
2342:
2339:
2335:
2332:
2329:
2326:
2323:
2320:
2317:
2313:
2309:
2305:
2302:
2299:
2295:
2292:
2289:
2285:
2282:
2279:
2275:
2271:
2268:
2265:
2261:
2257:
2254:
2251:
2247:
2243:
2239:
2235:
2234:Papadimitriou
2231:
2228:
2225:
2222:
2219:
2215:
2212:
2209:
2205:
2201:
2198:
2195:
2191:
2188:
2185:
2181:
2178:
2175:
2171:
2167:
2164:
2161:
2157:
2153:
2150:
2147:
2143:
2139:
2135:
2132:
2129:
2125:
2122:
2119:
2116:
2113:
2109:
2105:
2101:
2097:
2093:
2089:
2085:
2081:
2078:
2075:
2071:
2068:
2065:
2062:
2059:
2056:
2053:
2049:
2046:
2043:
2039:
2036:
2033:
2029:
2026:
2023:
2020:
2017:
2013:
2009:
2005:
2001:
1998:
1997:
1994:
1989:
1982:
1977:
1975:
1970:
1968:
1963:
1962:
1959:
1945:
1941:
1937:
1933:
1929:
1925:
1921:
1917:
1913:
1909:
1905:
1901:
1897:
1893:
1889:
1885:
1881:
1877:
1873:
1869:
1865:
1861:
1857:
1853:
1849:
1845:
1841:
1837:
1833:
1829:
1825:
1821:
1817:
1813:
1809:
1808:Papadimitriou
1805:
1801:
1797:
1793:
1789:
1785:
1781:
1777:
1773:
1772:
1769:
1764:
1757:
1752:
1750:
1745:
1743:
1738:
1737:
1734:
1719:
1715:
1712:
1707:
1704:
1699:
1696:
1691:
1688:
1683:
1682:Jong-Shi Pang
1679:
1676:
1671:
1667:
1664:
1659:
1658:Jorge Nocedal
1655:
1652:
1647:
1643:
1640:
1635:
1631:
1630:VaĆĄek ChvĂĄtal
1628:
1623:
1620:
1615:
1612:
1607:
1603:
1600:
1595:
1592:
1587:
1583:
1580:
1575:
1571:
1568:
1563:
1560:
1555:
1552:
1547:
1543:
1542:LĂĄszlĂł LovĂĄsz
1539:
1536:
1531:
1530:Robert Aumann
1528:
1523:
1520:
1515:
1511:
1508:
1503:
1499:
1496:
1491:
1488:
1483:
1479:
1476:
1475:
1473:
1469:
1460:
1457:
1452:
1449:
1444:
1443:Peter Whittle
1441:
1436:
1433:
1428:
1425:
1420:
1417:
1412:
1411:Robert Herman
1409:
1404:
1400:
1397:
1392:
1388:
1385:
1380:
1377:
1372:
1369:
1364:
1361:
1356:
1355:Samuel Karlin
1353:
1348:
1347:Kenneth Arrow
1345:
1340:
1337:
1332:
1329:
1324:
1323:Herbert Scarf
1321:
1316:
1312:
1308:
1305:
1300:
1299:Lloyd Shapley
1297:
1292:
1288:
1284:
1281:
1276:
1273:
1268:
1264:
1261:
1256:
1253:
1248:
1245:
1240:
1237:
1236:
1234:
1230:
1226:
1219:
1214:
1212:
1207:
1205:
1200:
1199:
1196:
1179:
1175:
1169:
1160:
1155:
1151:
1147:
1143:
1136:
1130:
1125:
1111:on 2016-03-03
1110:
1106:
1100:
1086:
1080:
1074:
1069:
1053:
1049:
1043:
1035:
1031:
1027:
1021:
1007:
1001:
984:
978:
964:
960:
954:
940:
939:People of ACM
936:
930:
922:
916:
906:
902:
897:
890:
885:
881:
876:
868:
864:
859:
854:
849:
844:
840:
836:
832:
828:
824:
817:
810:
806:
801:
793:
787:
781:
777:
772:
758:
752:
746:
742:
737:
735:
730:
723:
718:Personal life
712:
708:
704:
700:
697:
693:
689:
687:
683:
680:
676:
672:
669:
666:
662:
659:
656:
653:
650:
647:
643:
640:
637:
634:
631:
627:
624:
622:
621:greek edition
618:
617:Prentice-Hall
614:
610:
607:
606:
600:
598:
594:
590:
587:in 2012, the
586:
583:in 2015, the
582:
579:in 2016, the
578:
573:
571:
567:
566:
565:honoris causa
559:
557:
553:
552:
551:honoris causa
545:
543:
539:
538:
537:honoris causa
526:
524:
519:
517:
513:
512:
507:
503:
499:
495:
490:
488:
484:
480:
476:
472:
468:
464:
460:
456:
451:
449:
445:
441:
437:
432:
430:
426:
422:
418:
413:
411:
407:
403:
399:
395:
391:
381:
379:
375:
371:
367:
363:
359:
355:
345:
343:
339:
331:
327:
318:
306:
302:
298:
292:
289:
287:
284:
282:
279:
277:
274:
272:
269:
268:
266:
262:
259:
256:
254:
250:
243:
242:
238:
236:
232:
226:
223:
221:
218:
216:
213:
211:
208:
206:
203:
201:
198:
196:
193:
192:
190:
186:
180:
177:
175:
172:
170:
167:
165:
162:
160:
157:
156:
154:
150:
147:
143:
136:
133:
130:
127:
124:
121:
118:
115:
112:
109:
108:
106:
102:
95:
92:
89:
86:
85:
83:
79:
75:
69:(age 75)
52:
47:
43:
39:
34:
27:
22:
2233:
2032:Szelepcsényi
1807:
1713:
1690:Adrian Lewis
1502:Cyrus Derman
1471:2000âpresent
1419:Lajos Takacs
1403:Philip Wolfe
1379:Richard Karp
1339:Jack Edmonds
1331:Ralph Gomory
1263:John F. Nash
1182:. Retrieved
1178:the original
1168:
1149:
1145:
1135:
1124:
1113:. Retrieved
1109:the original
1099:
1088:. Retrieved
1079:
1068:
1056:. Retrieved
1052:the original
1042:
1034:the original
1029:
1020:
1009:. Retrieved
1000:
989:. Retrieved
977:
966:. Retrieved
962:
953:
942:. Retrieved
938:
929:
915:
896:
875:
830:
826:
816:
800:
786:
771:
760:. Retrieved
751:
721:
684:
670:
660:
651:
641:
635:
625:
608:
603:Publications
597:Harvey Prize
574:
564:
560:
550:
546:
536:
532:
520:
514:(2009) with
509:
501:
493:
491:
452:
433:
414:
387:
351:
325:
324:
239:
188:Institutions
145:
2411:1949 births
2238:Roughgarden
2230:Koutsoupias
2118:SĂ©nizergues
1988:Gödel Prize
1763:Knuth Prize
1562:Frank Kelly
679:McGraw-Hill
593:Knuth Prize
585:Gödel Prize
581:EATCS Award
483:Gödel Prize
463:Knuth Prize
425:Albuquerque
169:Game theory
135:Knuth Prize
123:Gödel Prize
117:EATCS Award
2390:Categories
2146:Zaharoglou
2088:Goldwasser
2004:Goldwasser
1824:Yannakakis
1490:Ward Whitt
1427:Egon Balas
1283:David Gale
1184:2013-12-29
1115:2014-06-17
1090:2017-07-22
1011:2017-07-22
991:2020-01-19
968:2020-01-19
944:2019-10-10
762:2017-08-05
726:References
703:Bill Gates
671:Algorithms
563:doctorate
549:doctorate
542:ETH Zurich
535:doctorate
502:Algorithms
421:Bill Gates
360:degree in
317:/~christos
164:Complexity
159:Algorithms
63:1949-08-16
2366:Brakerski
2338:G. Tardos
2242:Ă. Tardos
2208:Wigderson
1990:laureates
1920:Wigderson
1904:Goldreich
1765:laureates
1232:1975â1999
1152:: 47â57.
1073:Logicomix
707:Microsoft
686:Logicomix
655:MIT Press
568:from the
554:from the
540:from the
511:Logicomix
442:from the
429:Microsoft
348:Education
313:.berkeley
179:Evolution
174:Education
81:Education
2360:Richerby
2308:McSherry
2284:Spielman
2260:Franklin
2218:Mitchell
2200:Reingold
2194:Spielman
2180:Razborov
2128:Schapire
2042:Sinclair
2028:Immerman
1840:Strassen
1574:Yinyu Ye
867:25349396
523:CiteSeer
402:Stanford
2344:Bulatov
2298:O'Hearn
2294:Brookes
2166:Agrawal
2160:Szegedy
2134:Herlihy
2112:Szegedy
2100:Motwani
2048:Halpern
2016:Rackoff
1848:Johnson
1784:Valiant
923:. 1976.
858:4234580
835:Bibcode
778:at the
665:To Vima
648:, 1994.
457:of the
390:Harvard
304:Website
2376:(2022)
2370:Gentry
2362:(2021)
2340:(2020)
2330:(2019)
2324:(2018)
2318:(2017)
2312:Nissim
2300:(2016)
2290:(2015)
2280:(2014)
2266:(2013)
2252:(2012)
2226:(2011)
2224:HĂ„stad
2220:(2010)
2210:(2009)
2204:Vadhan
2196:(2008)
2186:(2007)
2184:Rudich
2176:(2006)
2174:Saxena
2162:(2005)
2156:Matias
2148:(2004)
2142:Shavit
2130:(2003)
2124:Freund
2120:(2002)
2114:(2001)
2096:LovĂĄsz
2076:(2000)
2074:Wolper
2066:(1999)
2060:(1998)
2054:(1997)
2044:(1996)
2038:Jerrum
2034:(1995)
2024:(1994)
2022:HĂ„stad
2018:(1993)
2008:Micali
1946:(2022)
1938:(2021)
1930:(2020)
1922:(2019)
1914:(2018)
1912:HĂ„stad
1906:(2017)
1898:(2016)
1890:(2015)
1882:(2014)
1880:Lipton
1874:(2013)
1872:Miller
1866:(2012)
1858:(2011)
1856:Kannan
1850:(2010)
1842:(2008)
1834:(2007)
1826:(2005)
1818:(2003)
1810:(2002)
1802:(2000)
1800:Ullman
1794:(1999)
1792:LovĂĄsz
1786:(1997)
1778:(1996)
1721:(2023)
1709:(2022)
1701:(2021)
1693:(2020)
1685:(2019)
1673:(2018)
1661:(2017)
1649:(2016)
1637:(2015)
1625:(2014)
1617:(2013)
1609:(2012)
1597:(2011)
1589:(2010)
1577:(2009)
1565:(2008)
1557:(2007)
1549:(2006)
1533:(2005)
1525:(2004)
1517:(2003)
1505:(2002)
1493:(2001)
1485:(2000)
1462:(1999)
1454:(1998)
1446:(1997)
1438:(1996)
1430:(1995)
1422:(1994)
1414:(1993)
1406:(1992)
1394:(1991)
1382:(1990)
1374:(1989)
1366:(1988)
1358:(1987)
1350:(1986)
1342:(1985)
1334:(1984)
1326:(1983)
1318:(1982)
1302:(1981)
1294:(1980)
1278:(1979)
1270:(1978)
1258:(1977)
1250:(1976)
1242:(1975)
1058:16 May
905:Scopus
865:
855:
628:(with
611:(with
455:Fellow
396:, the
384:Career
246:(1976)
244:
235:Thesis
152:Fields
137:(2002)
131:(2004)
125:(2012)
119:(2015)
113:(2016)
104:Awards
74:Athens
2334:Moser
2328:Dinur
2322:Regev
2316:Smith
2304:Dwork
2274:Lotem
2270:Fagin
2256:Boneh
2250:Ronen
2246:Nisan
2214:Arora
2170:Kayal
2108:Sudan
2104:Safra
2084:Feige
2080:Arora
2070:Vardi
2052:Moses
2012:Moran
2000:Babai
1936:Vardi
1928:Dwork
1896:Nisan
1888:Babai
1864:Levin
1832:Lynch
1816:Ajtai
986:(PDF)
709:, on
419:with
370:Ph.D.
338:Greek
330:Greek
96:(PhD)
51:Greek
2356:Dyer
2352:Chen
2288:Teng
2278:Naor
2264:Joux
2190:Teng
2152:Alon
2138:Saks
2092:Lund
2064:Shor
2058:Toda
1944:Alon
1060:2012
884:DBLP
863:PMID
406:UCSD
376:and
315:.edu
225:UCSD
90:(BS)
45:Born
2348:Cai
1776:Yao
1154:doi
882:at
853:PMC
843:doi
831:111
809:ACM
677:).
615:).
394:MIT
372:in
311:.cs
309:www
210:MIT
2392::
2372:/
2368:/
2358:/
2354:/
2350:/
2346:/
2336:/
2314:/
2310:/
2306:/
2296:/
2286:/
2276:/
2272:/
2262:/
2258:/
2248:/
2244:/
2240:/
2236:/
2232:/
2216:/
2206:/
2202:/
2192:/
2182:/
2172:/
2168:/
2158:/
2154:/
2144:/
2140:/
2136:/
2126:/
2110:/
2106:/
2102:/
2098:/
2094:/
2090:/
2086:/
2082:/
2072:/
2050:/
2040:/
2030:/
2014:/
2010:/
2006:/
2002:/
1716:/
1680:/
1668:/
1656:/
1644:/
1632:/
1604:/
1584:/
1572:/
1544:/
1540:/
1512:/
1500:/
1480:/
1401:/
1389:/
1313:/
1309:/
1289:/
1285:/
1265:/
1150:27
1148:.
1144:.
1028:.
961:.
937:.
861:.
851:.
841:.
829:.
825:.
733:^
644:.
572:.
558:.
544:.
518:.
489:.
450:.
431:.
408:,
404:,
400:,
392:,
344:.
332::
65:)
53::
1980:e
1973:t
1966:v
1755:e
1748:t
1741:v
1217:e
1210:t
1203:v
1187:.
1162:.
1156::
1118:.
1093:.
1062:.
1014:.
994:.
971:.
947:.
869:.
845::
837::
765:.
713:.
667:.
328:(
61:(
57:)
23:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.