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