Személyes adatok:
Születési hely, idő: Budapest, 1948. március 9.
Nős, 4 gyerek
Tudományos fokozatok:
Matematikai Tudományok kandidátusa, 1970
Matematikai Tudományok doktora, 1977
Magyar Tudományos Akadémia lev. tag 1979; rendes tag 1985
Munkahelyek:
Eötvös Loránd Tudományegyetem, 1971-1975 és 1983-
József Attila Tudományegyetem, 1975-1978
Yale University, 1993-1999
Microsoft Research, 1999-
Tiszteleti tagságok és fokozatok:
A.D.White Professor-at-Large, Cornell University, Ithaca, NY, 1982-1987
Tiszteleti Professzor, Universität Bonn, 1985
Academia Sinica, 1988
Doctor Honoris Causa, University of Waterloo, Ontario, Canada, 1992
József Attila Tudományegyetem, 1999
Budapesti Műszaki Egyetem, 2002
European Academy of Sciences, Arts and Humanities, 1981
Acadamia Europaea, 1991
Rheinland-Westphälische Akademie der Wissenschaften, 1993
Díjak, kitüntetések:
Állami Díj, 1985
Köztársasági Érdemrend Középkeresztje, 1998
Corvin-lánc, 2001
Pólya-dij, Soc. Ind. Appl. Math., 1979
Best Information Theory Paper Award, IEEE, 1981
Fulkerson-díj, Math. Prog. Soc., 1982
Brouwer Medal, Holland Akadémia, 1993
Bolzano Medal, Cseh Matematikai Társulat, 1998
Wolf-díj, Izrael, 1999
Knuth-díj, IEEE, 1999
Gödel-díj, ACM, 2001
Szerkesztőbizottsági tagság:
Combinatorica (főszerkesztő)
Advances in Mathematics
J. Combinatorial Theory (B)
Discrete Mathematics
Discrete Applied Mathematics
J. Graph Theory
European Journal of Combinatorics
Discrete and Computational Geometry
Random Structures and Algorithms
Acta Mathematica Hungarica
Acta Cybernetica
Electronic Journal of Combinatorics
Publikációk:
9 könyv, kb. 250 tudományos cikk
Kutatási terület:
diszkrét matematika, algoritmusok elmélete, kombinatorikus optimalizálás
Könyvek:
Lovász L., Pelikán J., Vesztergombi K.: Kombinatorika, Tankönyvkiadó, Budapest, 1977.
Gács P., Lovász L.: Algoritmusok, Műszaki Könyvkiadó, Budapest, 1978, Tankönyvkiadó, Budapest, 1987.
L. Lovász: Combinatorial Problems and Exercises, Akadémiai Kiadó - North
Holland, Budapest, 1979 (Japán ford.: Tokai University Press, 1988; magyar ford.: Typotech, 1999).
L. Lovász, M.D. Plummer: Matching Theory, Akadémiai Kiadó - North
Holland, Budapest, 1986 (orosz ford.: Mir, 1998).
L. Lovász: An Algorithmic Theory of Numbers, Graphs, and Convexity, SIAM,
Philadelphia, 1986.
M. Grötschel , L. Lovász, A. Schrijver: Geometric Algorithms and Combinatorial Optimization, Springer, 1988 (kínai kiadás: World Publishing Corp., Beijing, 1990).
B. Korte, L. Lovász, R. Schrader: Greedoids, Springer, 1991.
R.L. Graham, M. Grötschel, L. Lovász (eds.): Handbook of Combinatorics, In: Elsevier Science B.V., 1995: 1740-1748.
L. Lovász, J. Pelikán J., K. Vesztergombi: Discrete Mathematics: Elementary and Beyond, Springer, 2003.
Cikkek:
L. Lovász: Operations with structures, In: Acta Math. Hung. 18, 1967: 321-328.
L. Lovász: Normal hypergraphs and the perfect graph conjecture, In: Discrete Math. 2, 1972: 253-267.
L. Lovász: Kneser's conjecture, chromatic number, and homotopy, In: J. Comb. Theory A 25, 1978: 319-324.
L. Lovász: On the Shannon capacity of graphs, In: IEEE Trans. Inform. Th. 25, 1979: 1-7.
L. Lovász, A.K. Lenstra, H.W. Lenstra: Factoring polynomials with rational coefficients, In: Math. Annalen 261, 1982: 515-534.
L. Lovász, A. Schrijver: Cones of matrices and set-functions, and 0-1 optimization, In: SIAM J. Optim. 1, 1991: 166-190.
L. Lovász, R. Kannan, M. Simonovits: Random walks and an O*(n5) volume algorithm for convex bodies, In: Random Structures and Algorithms 11, 1997: 1-50.
L. Lovász, U. Feige, S. Goldwasser, S. Safra, M. Szegedy: Approximating clique is almost NP-complete, In: Proc. 32nd IEEE FOCS, 1991: 2-12.
