Knowledge

László Lovász

Source 📝

48: 2695: 3712: 1920: 491: 348: 127: 3722: 2731: 421:, and then served as a professor and the Chair of Geometry there until 1982. He then returned to Eötvös Loránd University as a professor and the Chair of Computer Science until 1993. 557: 156: 1296: 596: 3742: 3657: 646:, with whom he participated in a program for high school students gifted in mathematics, and has four children. He is a dual citizen of Hungary and the United States. 3717: 3687: 3069: 1138: 3682: 3149: 2724: 3707: 3652: 3029: 3013: 436:
where he was the director of the Mathematical Institute (2006–2011) and a professor in the Department of Computer Science (2006–2018). He retired in 2018.
2262: 1981: 3097: 1580: 3677: 2717: 3101: 2906: 1997: 3197: 2045: 1323: 600: 3692: 3622: 3612: 3269: 615: 3617: 3607: 1971: 1900: 3727: 1272: 3647: 3702: 1150: 476: 344: 119: 1123: 367: 2255: 1370: 3672: 1573: 3632: 1499: 1473: 757: 717: 698: 1395: 990: 948: 2038: 1011: 371: 562: 161: 3262: 2248: 1062: 2007: 672: 619: 604: 3662: 1566: 3732: 2163: 994: 608: 440: 321: 433: 413:
From 1971 to 1975, Lovász worked at Eötvös Loránd University as a research associate. From 1975 to 1978, he was a
402: 305: 222: 105: 1948: 1344: 1465:
Teaching Gifted Learners in STEM Subjects: Developing Talent in Science, Technology, Engineering and Mathematics
1291: 3697: 3377: 2529: 2031: 3627: 3255: 2958: 2740: 1540: 1151:
Magyar Tudományos Akadémia: "A leköszönő és az új elnök beszédével zárult az MTA 193. közgyűlése", 2020/07/09
1099: 1087: 631: 572: 553: 444: 390: 325: 168: 146: 109: 3205: 2918: 2606: 1753: 627: 588: 584: 507: 468: 3737: 3077: 899: 623: 595:, and their leading role in shaping them into central fields of modern mathematics". In 2017 he received 3642: 3637: 2438: 1238: 456: 506:
as "one of the fundamental algorithms" and has been used in several practical applications, including
3389: 2519: 2272: 780: 455:
In collaboration with Erdős in the 1970s, Lovász developed complementary methods to Erdős's existing
429: 226: 183: 78: 3667: 3348: 1636: 1444: 1190: 2632: 1733: 1407: 1533: 405:
in 1971 and his second doctorate (Dr.Math.Sci.) from the Hungarian Academy of Sciences in 1977.
47: 30: 3602: 3229: 3109: 2974: 2422: 2104: 1860: 1185: 1063:"László Lovász, Director, Institute of Mathematics, Eötvös Loránd University Budapest, Hungary" 472: 336: 123: 1489: 1139:
Magyar Tudományos Akadémia: "Lovász László a Magyar Tudományos Akadémia új elnöke", 2014/05/06
739: 2240: 1844: 1463: 1176: 795: 443:
between January 1, 2007, and December 31, 2010. In 2014, he was elected the president of the
386: 820: 529: 460: 340: 193: 131: 3597: 3449: 2778: 2387: 2011: 1215: 767: 682: 643: 592: 418: 234: 1120: 1007: 785: 414: 8: 3061: 3037: 2622: 1886: 790: 735: 3053: 2397: 978: 727: 3514: 3233: 3193: 3145: 2997: 2699: 2580: 2539: 2290: 2116: 1795: 1264: 1219: 1167: 982: 904: 660: 300: 3413: 1374: 568: 151: 3295: 3213: 3181: 3025: 2950: 2902: 2830: 2826: 2694: 2669: 2626: 2616: 2549: 2499: 2347: 2321: 2175: 2169: 1856: 1761: 1646: 1604: 1495: 1469: 1468:, Routledge Research in Achievement and Gifted Education, Routledge, pp. 92–93, 1031: 753: 744:, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, 713: 694: 668: 499: 464: 370:
in Budapest. He won three gold medals (1964–1966) and one silver medal (1963) at the
276: 2391: 3572: 3519: 3490: 3360: 3336: 3161: 3157: 3117: 2993: 2878: 2806: 2782: 2657: 2525: 2454: 2432: 2428: 2367: 2357: 2151: 2145: 1924: 1781: 1703: 1608: 1223: 1203: 1195: 1041: 1036: 745: 257: 212: 1317:
Recipients are listed on Budapest University of Technology and Economics website:
810: 3560: 3548: 3502: 3454: 3185: 3169: 3129: 3121: 2914: 2886: 2822: 2790: 2770: 2762: 2653: 2584: 2570: 2505: 2418: 2337: 2128: 2003: 1910: 1864: 1809: 1749: 1743: 1620: 1488:
Gronau, Hans-Dietrich; Langmann, Hanns-Heinrich; Schleicher, Dierk, eds. (2011),
1319: 1211: 1127: 953: 763: 678: 533: 495: 487: 425: 230: 188: 2709: 2448: 2193: 2110: 1975: 1850: 1626: 1550: 272: 3425: 3312: 3307: 3221: 3137: 3085: 2966: 2802: 2754: 2663: 2612: 2574: 2545: 2509: 2478: 2286: 2187: 2098: 2075: 1934: 1914: 1805: 1715: 1685: 1662: 1652: 1045: 1589: 1431: 749: 549: 173: 3591: 3536: 3173: 3045: 2926: 2870: 2862: 2838: 2814: 2594: 2590: 2553: 2535: 2464: 2331: 2216: 2199: 1942: 1930: 1840: 1823: 1815: 1799: 1775: 1727: 1695: 1689: 1632: 1612: 1163: 580: 537: 483: 398: 317: 309: 304:; born March 9, 1948) is a Hungarian mathematician and professor emeritus at 22: 2377: 2351: 2300: 1868: 1083: 375: 3466: 3365: 3017: 2934: 2894: 2854: 2846: 2600: 2458: 2442: 2371: 2327: 2317: 2157: 1938: 1896: 1890: 1819: 1789: 1785: 1771: 1719: 1707: 1616: 689:
Lovász, László; Pelikán, József; Vesztergombi, Katalin (January 27, 2003).
517: 511: 394: 379: 332: 262: 865: 3437: 3401: 2636: 2468: 2401: 2222: 2122: 2054: 1993: 1739: 1723: 1699: 1656: 1642: 815: 805: 545: 178: 2023: 1558: 3478: 3278: 3247: 3005: 2942: 2798: 2679: 2515: 2495: 2341: 2296: 2181: 2069: 1985: 1954: 1876: 1872: 1757: 1668: 1199: 576: 541: 313: 141: 374:. He also participated in a Hungarian game show about math prodigies. 3324: 2675: 2381: 2361: 2228: 1904: 1882: 1767: 1207: 520:
named Lovász as one of his combinatorial heroes in a 2023 interview.
503: 280: 3089: 800: 360: 74: 900:"2 Win Abel Prize for Work That Bridged Math and Computer Science" 432:
where he worked as a senior researcher until 2006. He returned to
1989: 1517: 1032:"Abel Prize celebrates union of mathematics and computer science" 1373:. Royal Netherlands Academy of Arts and Sciences. Archived from 949:"Pioneers Linking Math and Computer Science Win the Abel Prize" 667:, Annals of Discrete Mathematics, vol. 29, North-Holland, 241: 2270: 1462:
Taber, Keith S.; Sumida, Manabu; McClure, Lynne, eds. (2017),
3713:
Members of the Royal Netherlands Academy of Arts and Sciences
1297:
Institute for Operations Research and the Management Sciences
1174:(1982). "Factoring polynomials with rational coefficients". 1491:
50th IMO - 50 Years of International Mathematical Olympiads
1445:"Édes teher: zseni az apám (interview with László Lovász)" 1311: 3723:
Members of the United States National Academy of Sciences
1487: 726: 128:
Lenstra–Lenstra–Lovász lattice basis reduction algorithm
335:, Lovász's notable contributions include the proofs of 1245:(Interview with Donald Knuth). Vol. 7, no. 1 1432:
List of Fellows of the American Mathematical Society
1162: 626:
in 2009. Lovász was elected as a member of the U.S.
607:. In 2021, he received Hungary's highest order, the 741:
Geometric algorithms and combinatorial optimization
3743:Presidents of the International Mathematical Union 3658:Foreign members of the Russian Academy of Sciences 1461: 2739: 1237:Rao, Sudhir; Sengupta, Indranath (January 2023). 710:Combinatorial Problems and Exercises, 2nd Edition 347:. He is also one of the eponymous authors of the 3718:Members of the Royal Swedish Academy of Sciences 3688:International Mathematical Olympiad participants 3589: 1324:Budapest University of Technology and Economics 977: 601:Budapest University of Technology and Economics 3683:Institute for Advanced Study visiting scholars 1541:President of the Hungarian Academy of Sciences 1239:"The dawn of rigour in the art of programming" 942: 616:Royal Netherlands Academy of Arts and Sciences 3263: 2725: 2256: 2039: 1574: 1345:"Az MTA két volt elnökéé a Szent István Rend" 940: 938: 936: 934: 932: 930: 928: 926: 924: 922: 3708:Members of the Hungarian Academy of Sciences 3653:Fellows of the American Mathematical Society 1273:Notices of the American Mathematical Society 1257: 1029: 463:, which has become a standard technique for 1236: 691:Discrete Mathematics: Elementary and Beyond 630:in 2012. In 2012 he became a fellow of the 354: 324:from 2007 to 2010 and the president of the 3270: 3256: 2732: 2718: 2263: 2249: 2046: 2032: 1581: 1567: 919: 893: 891: 889: 642:Lovász is married to fellow mathematician 502:. The LLL algorithm has been described by 46: 2053: 1588: 1189: 587:"for their foundational contributions to 3678:Hungarian emigrants to the United States 3277: 1057: 1055: 1025: 1023: 1021: 1019: 946: 622:in 2007, and an honorary member of the 428:from 1993 to 1999, when he moved to the 1030:Castelvecchi, Davide (March 17, 2021). 886: 614:He was elected a foreign member of the 3590: 973: 971: 575:in 2010. In March 2021, he shared the 471:. Also in graph theory, Lovász proved 3693:John von Neumann Theory Prize winners 3623:21st-century Hungarian mathematicians 3613:20th-century Hungarian mathematicians 3251: 2713: 2244: 2027: 1562: 1121:The IMU Executive Committee 2007–2010 1052: 1016: 897: 860: 858: 856: 359:Lovász was born on March 9, 1948, in 299: 3618:21st-century American mathematicians 3608:20th-century American mathematicians 854: 852: 850: 848: 846: 844: 842: 840: 838: 836: 343:, as well as the formulation of the 312:, for which he was awarded the 2021 3728:Wolf Prize in Mathematics laureates 1012:International Mathematical Olympiad 968: 397:. He received his first doctorate ( 372:International Mathematical Olympiad 13: 3648:European Research Council grantees 947:Hartnett, Kevin (March 17, 2021). 14: 3754: 3703:Kyoto laureates in Basic Sciences 1511: 1243:Bhāvanā: The mathematics magazine 991:János Bolyai Mathematical Society 898:Chang, Kenneth (March 17, 2021). 833: 620:Royal Swedish Academy of Sciences 605:John von Neumann Computer Society 2693: 637: 609:Hungarian Order of Saint Stephen 441:International Mathematical Union 439:Lovász was the president of the 322:International Mathematical Union 1481: 1455: 1437: 1425: 1400: 1389: 1363: 1351:(in Hungarian). August 20, 2021 1337: 1284: 1230: 1156: 1144: 1132: 1114: 349:LLL lattice reduction algorithm 1092: 1077: 1001: 490:in 1982, Lovász developed the 459:techniques. This included the 389:(C.Sc.) degree in 1970 at the 320:. He was the president of the 1: 3673:Hungarian computer scientists 2741:John von Neumann Theory Prize 1451:(in Hungarian), July 12, 2013 1434:, retrieved February 2, 2013. 1320:"John von Neumann Professors" 1265:"Lovász Receives Kyoto Prize" 1088:Mathematics Genealogy Project 632:American Mathematical Society 573:Kyoto Prize in Basic Sciences 554:John von Neumann Theory Prize 477:Erdős–Faber–Lovász conjecture 447:(MTA) and served until 2020. 445:Hungarian Academy of Sciences 391:Hungarian Academy of Sciences 345:Erdős–Faber–Lovász conjecture 326:Hungarian Academy of Sciences 308:, best known for his work in 169:John von Neumann Theory Prize 147:Kyoto Prize in Basic Sciences 120:Erdős–Faber–Lovász conjecture 110:Hungarian Academy of Sciences 3633:American computer scientists 628:National Academy of Sciences 589:theoretical computer science 585:Institute for Advanced Study 494:for approximating points in 33:when mentioning individuals. 7: 1065:. fields. February 11, 2008 774: 624:London Mathematical Society 558:János Bolyai Creative Prize 450: 378:helped introduce Lovász to 157:János Bolyai Creative Prize 10: 3759: 1126:December 29, 2007, at the 1046:10.1038/d41586-021-00694-9 985:, eds. (2008). "Preface". 712:. AMS Chelsea Publishing. 597:John von Neumann Professor 457:probabilistic graph theory 424:Lovász was a professor at 20: 3286: 2986: 2747: 2689: 2646: 2563: 2488: 2411: 2310: 2279: 2273:Wolf Prize in Mathematics 2209: 2138: 2091: 2062: 1964: 1833: 1678: 1597: 1547: 1538: 1530: 1525: 1494:, Springer, p. 185, 781:Topological combinatorics 750:10.1007/978-3-642-78240-4 523: 475:and helped formulate the 430:Microsoft Research Center 408: 301:[ˈlovaːsˈlaːsloː] 286: 268: 256: 240: 227:Microsoft Research Center 218: 207: 200: 137: 115: 101: 93: 85: 57: 45: 38: 3349:S. R. Srinivasa Varadhan 1518:Website of László Lovász 826: 649: 508:polynomial factorization 434:Eötvös Loránd University 403:Eötvös Loránd University 368:Fazekas Mihály Gimnázium 355:Early life and education 306:Eötvös Loránd University 223:Eötvös Loránd University 106:Eötvös Loránd University 29:. This article uses 21:The native form of this 3733:Yale University faculty 1008:László Lovász's results 708:Lovász, László (2007). 528:Lovász was awarded the 16:Hungarian mathematician 3230:Christos Papadimitriou 3070:Arthur F. Veinott, Jr. 2975:R. Tyrrell Rockafellar 2700:Mathematics portal 2423:Ilya Piatetski-Shapiro 536:in 1982 and 2012, the 3698:Knuth Prize laureates 3663:Gödel Prize laureates 3150:Jean Bernard Lasserre 2633:Jean-François Le Gall 1177:Mathematische Annalen 1102:. World Science Forum 796:Perfect graph theorem 465:proving the existence 387:Candidate of Sciences 3628:Abel Prize laureates 3450:John Forbes Nash Jr. 2550:Phillip A. Griffiths 2388:Friedrich Hirzebruch 736:Schrijver, Alexander 644:Katalin Vesztergombi 593:discrete mathematics 500:reducing their bases 419:University of Szeged 385:Lovász received his 366:Lovász attended the 235:University of Szeged 3062:Alexander Schrijver 3038:J. Michael Harrison 2623:Alexander Beilinson 1377:on February 8, 2016 983:Katona, Gyula O. H. 791:Geometry of numbers 473:Kneser's conjecture 393:. His advisor was 337:Kneser's conjecture 328:from 2014 to 2020. 124:Kneser's conjecture 97:Hungarian, American 3738:Network scientists 3515:Hillel Furstenberg 3234:Mihalis Yannakakis 3194:Dimitris Bertsimas 3014:Donald L. Iglehart 2998:Manfred W. Padberg 2654:Simon K. Donaldson 2581:Michael Aschbacher 2540:Hillel Furstenberg 1200:10.1007/BF01457454 1168:Lenstra, H. W. Jr. 905:The New York Times 866:"Curriculum Vitae" 821:Lovász local lemma 461:Lovász local lemma 341:Lovász local lemma 247:Factors of Graphs 194:Pólya Prize (SIAM) 132:Lovász local lemma 31:Western name order 3643:Combinatorialists 3638:Brouwer Medalists 3585: 3584: 3296:Jean-Pierre Serre 3245: 3244: 3238: 3226: 3218: 3214:Alexander Shapiro 3210: 3202: 3190: 3182:Dimitri Bertsekas 3178: 3166: 3154: 3142: 3134: 3126: 3114: 3110:Gérard Cornuéjols 3106: 3094: 3082: 3074: 3066: 3050: 3042: 3034: 3026:Arkadi Nemirovski 3022: 3010: 3002: 2979: 2971: 2963: 2955: 2951:Peter C. Fishburn 2947: 2939: 2931: 2923: 2911: 2903:Richard E. Barlow 2899: 2891: 2883: 2875: 2867: 2859: 2851: 2843: 2835: 2831:Richard J. Duffin 2827:William W. Cooper 2819: 2811: 2795: 2787: 2775: 2767: 2759: 2707: 2706: 2670:Ingrid Daubechies 2627:Vladimir Drinfeld 2617:Charles Fefferman 2500:Jean-Pierre Serre 2348:Shiing-Shen Chern 2322:Andrey Kolmogorov 2271:Laureates of the 2238: 2237: 2021: 2020: 1557: 1556: 1548:Succeeded by 1526:Cultural offices 1501:978-3-642-14565-0 1475:978-1-317-44896-9 1412:www.nasonline.org 979:Grötschel, Martin 786:Lovász conjecture 759:978-3-642-78242-8 728:Grötschel, Martin 719:978-0-8218-4262-1 700:978-0-387-95585-8 571:in 2008, and the 290: 289: 269:Doctoral students 202:Scientific career 3750: 3573:Michel Talagrand 3520:Grigory Margulis 3491:Robert Langlands 3361:John G. Thompson 3337:Lennart Carleson 3272: 3265: 3258: 3249: 3248: 3236: 3224: 3216: 3208: 3200: 3188: 3176: 3164: 3162:Ruth J. Williams 3158:Martin I. Reiman 3152: 3140: 3132: 3124: 3118:George Nemhauser 3112: 3104: 3092: 3080: 3072: 3064: 3054:Martin Grötschel 3048: 3040: 3032: 3020: 3008: 3000: 2994:Ellis L. Johnson 2977: 2969: 2961: 2953: 2945: 2937: 2929: 2921: 2909: 2897: 2889: 2881: 2879:Herbert A. Simon 2873: 2865: 2857: 2849: 2841: 2833: 2817: 2809: 2807:Albert W. Tucker 2793: 2785: 2783:Carlton E. Lemke 2773: 2765: 2757: 2734: 2727: 2720: 2711: 2710: 2698: 2697: 2658:Yakov Eliashberg 2554:David B. Mumford 2526:Grigory Margulis 2455:Robert Langlands 2433:John G. Thompson 2429:Lennart Carleson 2398:Alberto Calderón 2368:Samuel Eilenberg 2358:Kunihiko Kodaira 2265: 2258: 2251: 2242: 2241: 2048: 2041: 2034: 2025: 2024: 1583: 1576: 1569: 1560: 1559: 1531:Preceded by 1523: 1522: 1505: 1504: 1485: 1479: 1478: 1459: 1453: 1452: 1441: 1435: 1429: 1423: 1422: 1420: 1418: 1404: 1398: 1393: 1387: 1386: 1384: 1382: 1367: 1361: 1360: 1358: 1356: 1341: 1335: 1334: 1332: 1330: 1315: 1309: 1308: 1306: 1304: 1288: 1282: 1281: 1280:(9): 1136. 2010. 1269: 1261: 1255: 1254: 1252: 1250: 1234: 1228: 1227: 1193: 1160: 1154: 1148: 1142: 1136: 1130: 1118: 1112: 1111: 1109: 1107: 1100:"LOVÁSZ, László" 1096: 1090: 1081: 1075: 1074: 1072: 1070: 1059: 1050: 1049: 1027: 1014: 1005: 999: 998: 987:Building Bridges 975: 966: 965: 963: 961: 944: 917: 916: 914: 912: 895: 884: 883: 881: 879: 870: 862: 770: 723: 704: 685: 618:in 2006 and the 566: 382:at a young age. 303: 298: 258:Doctoral advisor 252: 213:Computer Science 165: 71: 67: 65: 50: 36: 35: 3758: 3757: 3753: 3752: 3751: 3749: 3748: 3747: 3668:Graph theorists 3588: 3587: 3586: 3581: 3580: 3577: 3565: 3561:Luis Caffarelli 3553: 3549:Dennis Sullivan 3541: 3524: 3507: 3503:Karen Uhlenbeck 3495: 3483: 3471: 3459: 3455:Louis Nirenberg 3442: 3430: 3418: 3414:Endre Szemerédi 3406: 3394: 3382: 3370: 3353: 3341: 3329: 3317: 3300: 3282: 3276: 3246: 3241: 3186:John Tsitsiklis 3170:Donald Goldfarb 3130:Michel Balinski 3122:Laurence Wolsey 3030:Michael J. Todd 2982: 2915:Alan J. Hoffman 2887:Harry Markowitz 2823:Abraham Charnes 2791:David Blackwell 2771:Felix Pollaczek 2763:Richard Bellman 2743: 2738: 2708: 2703: 2692: 2685: 2642: 2607:James G. Arthur 2585:Luis Caffarelli 2571:Dennis Sullivan 2559: 2506:Vladimir Arnold 2484: 2419:Ennio De Giorgi 2407: 2338:Hassler Whitney 2306: 2275: 2269: 2239: 2234: 2205: 2134: 2087: 2058: 2052: 2022: 2017: 1960: 1829: 1674: 1593: 1587: 1553: 1544: 1536: 1534:József Pálinkás 1514: 1509: 1508: 1502: 1486: 1482: 1476: 1460: 1456: 1443: 1442: 1438: 1430: 1426: 1416: 1414: 1408:"Laszlo Lovasz" 1406: 1405: 1401: 1394: 1390: 1380: 1378: 1369: 1368: 1364: 1354: 1352: 1343: 1342: 1338: 1328: 1326: 1318: 1316: 1312: 1302: 1300: 1292:"László Lovász" 1290: 1289: 1285: 1267: 1263: 1262: 1258: 1248: 1246: 1235: 1231: 1161: 1157: 1149: 1145: 1137: 1133: 1128:Wayback Machine 1119: 1115: 1105: 1103: 1098: 1097: 1093: 1082: 1078: 1068: 1066: 1061: 1060: 1053: 1028: 1017: 1006: 1002: 997:. pp. 7–8. 976: 969: 959: 957: 954:Quanta Magazine 945: 920: 910: 908: 896: 887: 877: 875: 868: 864: 863: 834: 829: 777: 760: 720: 707: 701: 688: 675: 665:Matching Theory 655: 652: 640: 599:title from the 569:Széchenyi Prize 560: 534:Fulkerson Prize 526: 510:algorithms and 488:Hendrik Lenstra 453: 426:Yale University 411: 357: 296: 279: 275: 250: 233: 231:Yale University 229: 225: 192: 189:Fulkerson Prize 187: 182: 177: 172: 167: 159: 155: 152:Széchenyi Prize 150: 145: 130: 126: 122: 108: 102:Alma mater 81: 72: 69: 63: 61: 53: 41: 34: 17: 12: 11: 5: 3756: 3746: 3745: 3740: 3735: 3730: 3725: 3720: 3715: 3710: 3705: 3700: 3695: 3690: 3685: 3680: 3675: 3670: 3665: 3660: 3655: 3650: 3645: 3640: 3635: 3630: 3625: 3620: 3615: 3610: 3605: 3600: 3583: 3582: 3579: 3578: 3576: 3575: 3568: 3566: 3564: 3563: 3556: 3554: 3552: 3551: 3544: 3542: 3540: 3539: 3534: 3527: 3525: 3523: 3522: 3517: 3510: 3508: 3506: 3505: 3498: 3496: 3494: 3493: 3486: 3484: 3482: 3481: 3474: 3472: 3470: 3469: 3462: 3460: 3458: 3457: 3452: 3445: 3443: 3441: 3440: 3433: 3431: 3429: 3428: 3426:Pierre Deligne 3421: 3419: 3417: 3416: 3409: 3407: 3405: 3404: 3397: 3395: 3393: 3392: 3385: 3383: 3381: 3380: 3378:Mikhail Gromov 3373: 3371: 3369: 3368: 3363: 3356: 3354: 3352: 3351: 3344: 3342: 3340: 3339: 3332: 3330: 3328: 3327: 3320: 3318: 3316: 3315: 3313:Isadore Singer 3310: 3308:Michael Atiyah 3303: 3301: 3299: 3298: 3291: 3288: 3287: 3284: 3283: 3275: 3274: 3267: 3260: 3252: 3243: 3242: 3240: 3239: 3227: 3222:Vijay Vazirani 3219: 3211: 3203: 3191: 3179: 3167: 3155: 3143: 3138:Nimrod Megiddo 3135: 3127: 3115: 3107: 3102:Peter W. Glynn 3098:Søren Asmussen 3095: 3086:Yurii Nesterov 3083: 3075: 3067: 3051: 3043: 3035: 3023: 3011: 3003: 2990: 2988: 2984: 2983: 2981: 2980: 2972: 2967:Fred W. Glover 2964: 2956: 2948: 2940: 2932: 2924: 2912: 2907:Frank Proschan 2900: 2892: 2884: 2876: 2868: 2860: 2852: 2844: 2836: 2820: 2812: 2803:Harold W. Kuhn 2796: 2788: 2776: 2768: 2760: 2755:George Dantzig 2751: 2749: 2745: 2744: 2737: 2736: 2729: 2722: 2714: 2705: 2704: 2690: 2687: 2686: 2684: 2683: 2673: 2667: 2664:George Lusztig 2661: 2650: 2648: 2644: 2643: 2641: 2640: 2637:Gregory Lawler 2630: 2620: 2613:Richard Schoen 2610: 2604: 2598: 2588: 2578: 2575:Shing-Tung Yau 2567: 2565: 2561: 2560: 2558: 2557: 2546:Pierre Deligne 2543: 2533: 2530:Sergei Novikov 2523: 2513: 2510:Saharon Shelah 2503: 2492: 2490: 2486: 2485: 2483: 2482: 2479:Elias M. Stein 2472: 2469:Yakov G. Sinai 2462: 2452: 2446: 2439:Mikhail Gromov 2436: 2426: 2415: 2413: 2409: 2408: 2406: 2405: 2395: 2392:Lars Hörmander 2385: 2375: 2365: 2355: 2345: 2335: 2325: 2314: 2312: 2308: 2307: 2305: 2304: 2294: 2291:Carl L. Siegel 2287:Israel Gelfand 2283: 2281: 2277: 2276: 2268: 2267: 2260: 2253: 2245: 2236: 2235: 2233: 2232: 2226: 2220: 2213: 2211: 2207: 2206: 2204: 2203: 2197: 2191: 2185: 2179: 2173: 2167: 2161: 2155: 2149: 2142: 2140: 2136: 2135: 2133: 2132: 2126: 2120: 2114: 2108: 2102: 2095: 2093: 2089: 2088: 2086: 2085: 2079: 2073: 2066: 2064: 2060: 2059: 2051: 2050: 2043: 2036: 2028: 2019: 2018: 2016: 2015: 2012:Vaikuntanathan 2001: 1979: 1968: 1966: 1962: 1961: 1959: 1958: 1952: 1946: 1928: 1918: 1908: 1894: 1880: 1854: 1848: 1837: 1835: 1831: 1830: 1828: 1827: 1813: 1803: 1793: 1779: 1765: 1747: 1737: 1731: 1693: 1682: 1680: 1676: 1675: 1673: 1672: 1666: 1660: 1650: 1640: 1630: 1624: 1601: 1599: 1595: 1594: 1586: 1585: 1578: 1571: 1563: 1555: 1554: 1549: 1546: 1537: 1532: 1528: 1527: 1521: 1520: 1513: 1512:External links 1510: 1507: 1506: 1500: 1480: 1474: 1454: 1436: 1424: 1399: 1388: 1362: 1336: 1310: 1283: 1256: 1229: 1191:10.1.1.310.318 1184:(4): 515–534. 1164:Lenstra, A. K. 1155: 1153:(in Hungarian) 1143: 1141:(in Hungarian) 1131: 1113: 1091: 1076: 1051: 1015: 1000: 967: 918: 885: 831: 830: 828: 825: 824: 823: 818: 813: 808: 803: 798: 793: 788: 783: 776: 773: 772: 771: 758: 732:Lovász, László 724: 718: 705: 699: 686: 673: 661:Plummer, M. D. 657:Lovász, László 651: 648: 639: 636: 603:(BME) and the 525: 522: 452: 449: 410: 407: 401:) degree from 356: 353: 288: 287: 284: 283: 270: 266: 265: 260: 254: 253: 244: 238: 237: 220: 216: 215: 209: 205: 204: 198: 197: 139: 135: 134: 117: 116:Known for 113: 112: 103: 99: 98: 95: 91: 90: 87: 83: 82: 73: 59: 55: 54: 52:Lovász in 2017 51: 43: 42: 39: 15: 9: 6: 4: 3: 2: 3755: 3744: 3741: 3739: 3736: 3734: 3731: 3729: 3726: 3724: 3721: 3719: 3716: 3714: 3711: 3709: 3706: 3704: 3701: 3699: 3696: 3694: 3691: 3689: 3686: 3684: 3681: 3679: 3676: 3674: 3671: 3669: 3666: 3664: 3661: 3659: 3656: 3654: 3651: 3649: 3646: 3644: 3641: 3639: 3636: 3634: 3631: 3629: 3626: 3624: 3621: 3619: 3616: 3614: 3611: 3609: 3606: 3604: 3603:Living people 3601: 3599: 3596: 3595: 3593: 3574: 3570: 3569: 3567: 3562: 3558: 3557: 3555: 3550: 3546: 3545: 3543: 3538: 3537:Avi Wigderson 3535: 3533: 3532:László Lovász 3529: 3528: 3526: 3521: 3518: 3516: 3512: 3511: 3509: 3504: 3500: 3499: 3497: 3492: 3488: 3487: 3485: 3480: 3476: 3475: 3473: 3468: 3464: 3463: 3461: 3456: 3453: 3451: 3447: 3446: 3444: 3439: 3435: 3434: 3432: 3427: 3423: 3422: 3420: 3415: 3411: 3410: 3408: 3403: 3399: 3398: 3396: 3391: 3387: 3386: 3384: 3379: 3375: 3374: 3372: 3367: 3364: 3362: 3358: 3357: 3355: 3350: 3346: 3345: 3343: 3338: 3334: 3333: 3331: 3326: 3322: 3321: 3319: 3314: 3311: 3309: 3305: 3304: 3302: 3297: 3293: 3292: 3290: 3289: 3285: 3280: 3273: 3268: 3266: 3261: 3259: 3254: 3253: 3250: 3235: 3231: 3228: 3223: 3220: 3215: 3212: 3207: 3204: 3199: 3198:Jong-Shi Pang 3195: 3192: 3187: 3183: 3180: 3175: 3174:Jorge Nocedal 3171: 3168: 3163: 3159: 3156: 3151: 3147: 3146:Vašek Chvátal 3144: 3139: 3136: 3131: 3128: 3123: 3119: 3116: 3111: 3108: 3103: 3099: 3096: 3091: 3087: 3084: 3079: 3076: 3071: 3068: 3063: 3059: 3058:László Lovász 3055: 3052: 3047: 3046:Robert Aumann 3044: 3039: 3036: 3031: 3027: 3024: 3019: 3015: 3012: 3007: 3004: 2999: 2995: 2992: 2991: 2989: 2985: 2976: 2973: 2968: 2965: 2960: 2959:Peter Whittle 2957: 2952: 2949: 2944: 2941: 2936: 2933: 2928: 2927:Robert Herman 2925: 2920: 2916: 2913: 2908: 2904: 2901: 2896: 2893: 2888: 2885: 2880: 2877: 2872: 2871:Samuel Karlin 2869: 2864: 2863:Kenneth Arrow 2861: 2856: 2853: 2848: 2845: 2840: 2839:Herbert Scarf 2837: 2832: 2828: 2824: 2821: 2816: 2815:Lloyd Shapley 2813: 2808: 2804: 2800: 2797: 2792: 2789: 2784: 2780: 2777: 2772: 2769: 2764: 2761: 2756: 2753: 2752: 2750: 2746: 2742: 2735: 2730: 2728: 2723: 2721: 2716: 2715: 2712: 2702: 2701: 2696: 2688: 2681: 2677: 2674: 2671: 2668: 2665: 2662: 2659: 2655: 2652: 2651: 2649: 2645: 2638: 2634: 2631: 2628: 2624: 2621: 2618: 2614: 2611: 2608: 2605: 2602: 2599: 2596: 2595:Michael Artin 2592: 2591:George Mostow 2589: 2586: 2582: 2579: 2576: 2572: 2569: 2568: 2566: 2562: 2555: 2551: 2547: 2544: 2541: 2537: 2536:Stephen Smale 2534: 2531: 2527: 2524: 2521: 2517: 2514: 2511: 2507: 2504: 2501: 2497: 2494: 2493: 2491: 2487: 2480: 2476: 2475:László Lovász 2473: 2470: 2466: 2465:Joseph Keller 2463: 2460: 2456: 2453: 2450: 2447: 2444: 2440: 2437: 2434: 2430: 2427: 2424: 2420: 2417: 2416: 2414: 2410: 2403: 2399: 2396: 2393: 2389: 2386: 2383: 2379: 2376: 2373: 2369: 2366: 2363: 2359: 2356: 2353: 2349: 2346: 2343: 2339: 2336: 2333: 2332:Oscar Zariski 2329: 2326: 2323: 2319: 2316: 2315: 2313: 2309: 2302: 2298: 2295: 2292: 2288: 2285: 2284: 2282: 2278: 2274: 2266: 2261: 2259: 2254: 2252: 2247: 2246: 2243: 2230: 2227: 2224: 2221: 2218: 2215: 2214: 2212: 2208: 2201: 2198: 2195: 2192: 2189: 2186: 2183: 2180: 2177: 2174: 2171: 2168: 2165: 2162: 2159: 2156: 2153: 2150: 2147: 2144: 2143: 2141: 2137: 2130: 2127: 2124: 2121: 2118: 2115: 2112: 2109: 2106: 2105:Papadimitriou 2103: 2100: 2097: 2096: 2094: 2090: 2083: 2080: 2077: 2074: 2071: 2068: 2067: 2065: 2061: 2056: 2049: 2044: 2042: 2037: 2035: 2030: 2029: 2026: 2013: 2009: 2005: 2002: 1999: 1995: 1991: 1987: 1983: 1980: 1977: 1973: 1970: 1969: 1967: 1963: 1956: 1953: 1950: 1947: 1944: 1940: 1936: 1932: 1929: 1926: 1922: 1919: 1916: 1912: 1909: 1906: 1902: 1898: 1895: 1892: 1888: 1884: 1881: 1878: 1874: 1870: 1866: 1862: 1861:Papadimitriou 1858: 1855: 1852: 1849: 1846: 1842: 1839: 1838: 1836: 1832: 1825: 1821: 1817: 1814: 1811: 1807: 1804: 1801: 1797: 1794: 1791: 1787: 1783: 1780: 1777: 1773: 1769: 1766: 1763: 1759: 1755: 1751: 1748: 1745: 1741: 1738: 1735: 1732: 1729: 1725: 1721: 1717: 1713: 1709: 1705: 1701: 1697: 1694: 1691: 1687: 1684: 1683: 1681: 1677: 1670: 1667: 1664: 1661: 1658: 1654: 1651: 1648: 1644: 1641: 1638: 1634: 1631: 1628: 1625: 1622: 1618: 1614: 1610: 1606: 1603: 1602: 1600: 1596: 1591: 1584: 1579: 1577: 1572: 1570: 1565: 1564: 1561: 1552: 1543: 1542: 1535: 1529: 1524: 1519: 1516: 1515: 1503: 1497: 1493: 1492: 1484: 1477: 1471: 1467: 1466: 1458: 1450: 1446: 1440: 1433: 1428: 1413: 1409: 1403: 1397: 1392: 1376: 1372: 1366: 1350: 1346: 1340: 1329:September 13, 1325: 1321: 1314: 1299: 1298: 1293: 1287: 1279: 1275: 1274: 1266: 1260: 1244: 1240: 1233: 1225: 1221: 1217: 1213: 1209: 1205: 1201: 1197: 1192: 1187: 1183: 1179: 1178: 1173: 1169: 1165: 1159: 1152: 1147: 1140: 1135: 1129: 1125: 1122: 1117: 1101: 1095: 1089: 1085: 1084:László Lovász 1080: 1064: 1058: 1056: 1047: 1043: 1039: 1038: 1033: 1026: 1024: 1022: 1020: 1013: 1009: 1004: 996: 992: 988: 984: 980: 974: 972: 956: 955: 950: 943: 941: 939: 937: 935: 933: 931: 929: 927: 925: 923: 907: 906: 901: 894: 892: 890: 874: 873:László Lovász 867: 861: 859: 857: 855: 853: 851: 849: 847: 845: 843: 841: 839: 837: 832: 822: 819: 817: 814: 812: 811:Lovász number 809: 807: 804: 802: 799: 797: 794: 792: 789: 787: 784: 782: 779: 778: 769: 765: 761: 755: 751: 747: 743: 742: 737: 733: 729: 725: 721: 715: 711: 706: 702: 696: 692: 687: 684: 680: 676: 674:0-444-87916-1 670: 666: 662: 658: 654: 653: 647: 645: 638:Personal life 635: 633: 629: 625: 621: 617: 612: 610: 606: 602: 598: 594: 590: 586: 582: 581:Avi Wigderson 578: 574: 570: 567:in 2007, the 564: 559: 556:in 2006, the 555: 552:in 2001, the 551: 548:in 1999, the 547: 543: 540:in 1993, the 539: 538:Brouwer Medal 535: 532:in 1979, the 531: 521: 519: 515: 513: 509: 505: 501: 497: 493: 492:LLL algorithm 489: 485: 484:Arjen Lenstra 480: 478: 474: 470: 466: 462: 458: 448: 446: 442: 437: 435: 431: 427: 422: 420: 416: 406: 404: 400: 396: 392: 388: 383: 381: 377: 373: 369: 364: 362: 352: 350: 346: 342: 338: 334: 329: 327: 323: 319: 318:Avi Wigderson 316:jointly with 315: 311: 310:combinatorics 307: 302: 294: 293:László Lovász 285: 282: 278: 274: 271: 267: 264: 261: 259: 255: 248: 245: 243: 239: 236: 232: 228: 224: 221: 217: 214: 211:Mathematics, 210: 206: 203: 199: 195: 190: 185: 180: 175: 170: 163: 158: 153: 148: 143: 140: 136: 133: 129: 125: 121: 118: 114: 111: 107: 104: 100: 96: 92: 88: 84: 80: 76: 70:(age 76) 68:March 9, 1948 60: 56: 49: 44: 40:László Lovász 37: 32: 28: 27:Lovász László 24: 23:personal name 19: 3531: 3467:Andrew Wiles 3366:Jacques Tits 3206:Adrian Lewis 3057: 3018:Cyrus Derman 2987:2000–present 2935:Lajos Takacs 2919:Philip Wolfe 2895:Richard Karp 2855:Jack Edmonds 2847:Ralph Gomory 2779:John F. Nash 2691: 2601:Peter Sarnak 2474: 2459:Andrew Wiles 2449:Jürgen Moser 2443:Jacques Tits 2372:Atle Selberg 2328:Lars Ahlfors 2318:Henri Cartan 2081: 1711: 1637:Szelepcsényi 1551:Tamás Freund 1539: 1490: 1483: 1464: 1457: 1448: 1439: 1427: 1415:. Retrieved 1411: 1402: 1396:LMS homepage 1391: 1379:. Retrieved 1375:the original 1365: 1353:. Retrieved 1348: 1339: 1327:. Retrieved 1313: 1301:. Retrieved 1295: 1286: 1277: 1271: 1259: 1247:. Retrieved 1242: 1232: 1181: 1175: 1171: 1158: 1146: 1134: 1116: 1104:. Retrieved 1094: 1079: 1067:. Retrieved 1035: 1003: 986: 958:. Retrieved 952: 909:. Retrieved 903: 876:. Retrieved 872: 740: 731: 709: 693:. Springer. 690: 664: 656: 641: 613: 527: 518:Donald Knuth 516: 512:cryptography 481: 454: 438: 423: 412: 395:Tibor Gallai 384: 380:graph theory 365: 358: 333:graph theory 330: 292: 291: 277:Tamás Szőnyi 273:András Frank 263:Tibor Gallai 246: 219:Institutions 201: 191:(1982, 2012) 26: 18: 3598:1948 births 3571:2024   3559:2023   3547:2022   3530:2021   3513:2020   3501:2019   3489:2018   3477:2017   3465:2016   3448:2015   3438:Yakov Sinai 3436:2014   3424:2013   3412:2012   3402:John Milnor 3400:2011   3388:2010   3376:2009   3359:2008   3347:2007   3335:2006   3323:2005   3306:2004   3294:2003   3078:Frank Kelly 2402:John Milnor 2055:Knuth Prize 1865:Roughgarden 1857:Koutsoupias 1734:Sénizergues 1590:Gödel Prize 1381:February 8, 1371:"L. Lovász" 1249:February 4, 1106:December 4, 1069:December 4, 816:Graph limit 806:Bell number 561: [ 550:Gödel Prize 546:Knuth Prize 530:Pólya Prize 399:Dr.Rer.Nat. 363:, Hungary. 179:Knuth Prize 174:Gödel Prize 160: [ 94:Citizenship 86:Nationality 3592:Categories 3479:Yves Meyer 3279:Abel Prize 3006:Ward Whitt 2943:Egon Balas 2799:David Gale 2680:Adi Shamir 2516:Mikio Sato 2496:Raoul Bott 2378:Kiyosi Itô 2352:Paul Erdős 2342:Mark Krein 2301:André Weil 2297:Jean Leray 2117:Yannakakis 1762:Zaharoglou 1704:Goldwasser 1609:Goldwasser 1545:2014–2020 1355:August 20, 1172:Lovász, L. 577:Abel Prize 542:Wolf Prize 376:Paul Erdős 314:Abel Prize 297:Hungarian: 184:Wolf Prize 142:Abel Prize 64:1948-03-09 3390:John Tate 3325:Peter Lax 3281:laureates 2748:1975–1999 2676:Noga Alon 2542:(2006/07) 2522:(2002/03) 2520:John Tate 2471:(1996/97) 2461:(1995/96) 2451:(1994/95) 2382:Peter Lax 2364:(1984/85) 2362:Hans Lewy 2354:(1983/84) 2200:Wigderson 2188:Goldreich 2057:laureates 2004:Brakerski 1976:G. Tardos 1869:É. Tardos 1824:Wigderson 1592:laureates 1417:March 22, 1303:March 17, 1208:1887/3810 1186:CiteSeerX 960:March 17, 911:March 17, 878:March 17, 583:from the 504:Gil Kalai 89:Hungarian 3090:Yinyu Ye 2129:Strassen 1998:Richerby 1935:McSherry 1911:Spielman 1887:Franklin 1845:Mitchell 1816:Reingold 1810:Spielman 1796:Razborov 1744:Schapire 1647:Sinclair 1633:Immerman 1124:Archived 995:Springer 801:Greedoid 775:See also 738:(1993), 663:(1986), 496:lattices 467:of rare 451:Research 361:Budapest 339:and the 75:Budapest 2146:Johnson 2076:Valiant 1982:Bulatov 1925:O'Hearn 1921:Brookes 1782:Agrawal 1776:Szegedy 1750:Herlihy 1728:Szegedy 1716:Motwani 1653:Halpern 1621:Rackoff 1224:5701340 1216:0682664 1086:at the 768:1261419 683:0859549 417:at the 144:(2021) 79:Hungary 3237:(2023) 3225:(2022) 3217:(2021) 3209:(2020) 3201:(2019) 3189:(2018) 3177:(2017) 3165:(2016) 3153:(2015) 3141:(2014) 3133:(2013) 3125:(2012) 3113:(2011) 3105:(2010) 3093:(2009) 3081:(2008) 3073:(2007) 3065:(2006) 3049:(2005) 3041:(2004) 3033:(2003) 3021:(2002) 3009:(2001) 3001:(2000) 2978:(1999) 2970:(1998) 2962:(1997) 2954:(1996) 2946:(1995) 2938:(1994) 2930:(1993) 2922:(1992) 2910:(1991) 2898:(1990) 2890:(1989) 2882:(1988) 2874:(1987) 2866:(1986) 2858:(1985) 2850:(1984) 2842:(1983) 2834:(1982) 2818:(1981) 2810:(1980) 2794:(1979) 2786:(1978) 2774:(1977) 2766:(1976) 2758:(1975) 2682:(2024) 2672:(2023) 2666:(2022) 2660:(2020) 2639:(2019) 2629:(2018) 2619:(2017) 2609:(2015) 2603:(2014) 2597:(2013) 2587:(2012) 2577:(2010) 2556:(2008) 2532:(2005) 2512:(2001) 2502:(2000) 2481:(1999) 2445:(1993) 2435:(1992) 2425:(1990) 2404:(1989) 2394:(1988) 2384:(1987) 2374:(1986) 2344:(1982) 2334:(1981) 2324:(1980) 2303:(1979) 2293:(1978) 2231:(2022) 2225:(2021) 2219:(2020) 2202:(2019) 2196:(2018) 2194:Håstad 2190:(2017) 2184:(2016) 2178:(2015) 2172:(2014) 2170:Lipton 2166:(2013) 2164:Miller 2160:(2012) 2154:(2011) 2152:Kannan 2148:(2010) 2131:(2008) 2125:(2007) 2119:(2005) 2113:(2003) 2107:(2002) 2101:(2000) 2099:Ullman 2084:(1999) 2082:Lovász 2078:(1997) 2072:(1996) 2014:(2022) 2008:Gentry 2000:(2021) 1978:(2020) 1957:(2019) 1951:(2018) 1945:(2017) 1939:Nissim 1927:(2016) 1917:(2015) 1907:(2014) 1893:(2013) 1879:(2012) 1853:(2011) 1851:Håstad 1847:(2010) 1826:(2009) 1820:Vadhan 1812:(2008) 1802:(2007) 1800:Rudich 1792:(2006) 1790:Saxena 1778:(2005) 1772:Matias 1764:(2004) 1758:Shavit 1746:(2003) 1740:Freund 1736:(2002) 1730:(2001) 1712:Lovász 1692:(2000) 1690:Wolper 1671:(1999) 1665:(1998) 1659:(1997) 1649:(1996) 1643:Jerrum 1639:(1995) 1629:(1994) 1627:Håstad 1623:(1993) 1613:Micali 1498:  1472:  1222:  1214:  1188:  1037:Nature 766:  756:  716:  697:  681:  671:  524:Awards 469:graphs 415:docent 409:Career 281:Van Vu 251:(1971) 249:  242:Thesis 208:Fields 196:(1979) 186:(1999) 181:(1999) 176:(2001) 171:(2006) 166:(2007) 154:(2008) 149:(2010) 138:Awards 2647:2020s 2564:2010s 2489:2000s 2412:1990s 2311:1980s 2280:1970s 2223:Vardi 2217:Dwork 2210:2020s 2182:Nisan 2176:Babai 2158:Levin 2139:2010s 2123:Lynch 2111:Ajtai 2092:2000s 2063:1990s 1972:Moser 1965:2020s 1955:Dinur 1949:Regev 1943:Smith 1931:Dwork 1901:Lotem 1897:Fagin 1883:Boneh 1877:Ronen 1873:Nisan 1841:Arora 1834:2010s 1786:Kayal 1724:Sudan 1720:Safra 1700:Feige 1696:Arora 1686:Vardi 1679:2000s 1657:Moses 1617:Moran 1605:Babai 1598:1990s 1349:24.hu 1268:(PDF) 1220:S2CID 869:(PDF) 827:Notes 650:Books 579:with 565:] 482:With 164:] 2229:Alon 1994:Dyer 1990:Chen 1915:Teng 1905:Naor 1891:Joux 1806:Teng 1768:Alon 1754:Saks 1708:Lund 1669:Shor 1663:Toda 1496:ISBN 1470:ISBN 1419:2021 1383:2016 1357:2021 1331:2022 1305:2021 1251:2024 1108:2019 1071:2019 993:and 962:2021 913:2021 880:2021 754:ISBN 714:ISBN 695:ISBN 669:ISBN 591:and 544:and 498:and 486:and 58:Born 2070:Yao 1986:Cai 1449:NOL 1204:hdl 1196:doi 1182:261 1042:doi 1010:at 746:doi 331:In 25:is 3594:: 3232:/ 3196:/ 3184:/ 3172:/ 3160:/ 3148:/ 3120:/ 3100:/ 3088:/ 3060:/ 3056:/ 3028:/ 3016:/ 2996:/ 2917:/ 2905:/ 2829:/ 2825:/ 2805:/ 2801:/ 2781:/ 2678:/ 2656:/ 2635:/ 2625:/ 2615:/ 2593:/ 2583:/ 2573:/ 2552:/ 2548:/ 2538:/ 2528:/ 2518:/ 2508:/ 2498:/ 2477:/ 2467:/ 2457:/ 2441:/ 2431:/ 2421:/ 2400:/ 2390:/ 2380:/ 2370:/ 2360:/ 2350:/ 2340:/ 2330:/ 2320:/ 2299:/ 2289:/ 2010:/ 2006:/ 1996:/ 1992:/ 1988:/ 1984:/ 1974:/ 1941:/ 1937:/ 1933:/ 1923:/ 1913:/ 1903:/ 1899:/ 1889:/ 1885:/ 1875:/ 1871:/ 1867:/ 1863:/ 1859:/ 1843:/ 1822:/ 1818:/ 1808:/ 1798:/ 1788:/ 1784:/ 1774:/ 1770:/ 1760:/ 1756:/ 1752:/ 1742:/ 1726:/ 1722:/ 1718:/ 1714:/ 1710:/ 1706:/ 1702:/ 1698:/ 1688:/ 1655:/ 1645:/ 1635:/ 1619:/ 1615:/ 1611:/ 1607:/ 1447:, 1410:. 1347:. 1322:. 1294:. 1278:57 1276:. 1270:. 1241:. 1218:. 1212:MR 1210:. 1202:. 1194:. 1180:. 1170:; 1166:; 1054:^ 1040:. 1034:. 1018:^ 989:. 981:; 970:^ 951:. 921:^ 902:. 888:^ 871:. 835:^ 764:MR 762:, 752:, 734:; 730:; 679:MR 677:, 659:; 634:. 611:. 563:hu 514:. 479:. 351:. 162:hu 77:, 66:) 3271:e 3264:t 3257:v 2733:e 2726:t 2719:v 2264:e 2257:t 2250:v 2047:e 2040:t 2033:v 1582:e 1575:t 1568:v 1421:. 1385:. 1359:. 1333:. 1307:. 1253:. 1226:. 1206:: 1198:: 1110:. 1073:. 1048:. 1044:: 964:. 915:. 882:. 748:: 722:. 703:. 295:( 62:(

Index

personal name
Western name order

Budapest
Hungary
Eötvös Loránd University
Hungarian Academy of Sciences
Erdős–Faber–Lovász conjecture
Kneser's conjecture
Lenstra–Lenstra–Lovász lattice basis reduction algorithm
Lovász local lemma
Abel Prize
Kyoto Prize in Basic Sciences
Széchenyi Prize
János Bolyai Creative Prize
hu
John von Neumann Theory Prize
Gödel Prize
Knuth Prize
Wolf Prize
Fulkerson Prize
Pólya Prize (SIAM)
Computer Science
Eötvös Loránd University
Microsoft Research Center
Yale University
University of Szeged
Thesis
Doctoral advisor
Tibor Gallai

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.