Lovász László

A Wikipédiából, a szabad lexikonból.

Lovász László (Budapest, 1948. március 9.–): magyar matematikus, az MTA tagja.

Tartalomjegyzék

1 Kutatási területe
2 Életpályája
3 Könyvei
4 Külső hivatkozások

[szerkesztés] Kutatási területe

Elsősorban kombinatorikával és számítógéptudománnyal foglalkozik.
Számos eredménye közül kiemelkedik a gyenge perfekt gráf sejtés igazolása, a Kneser-gráfokra vonatkozó sejtés bizonyítása, a Shannon-féle ötszögprobléma megoldása.
Nevéhez fűződik a Lovász-féle lokális lemma és a Lovász-féle bázisredukciós algoritmus.

[szerkesztés] Életpályája

1962–1966: a budapesti Fazekas Mihály Gimnázium speciális matematika tagozata (osztályfőnök: Komlós Gyula, matematikatanár: Rábai Imre)
1966–1971: ELTE matematikus szak
1969: Grünwald Géza-díj
1970: kandidátus
1971: matematikus diploma (ELTE)
1971–1975: tudományos főmunkatárs az ELTE Geometria tanszékén
1975–1982: a JATE Geometria tanszékét vezeti, docensként, majd egyetemi tanárként
1979: a Magyar Tudományos Akadémia levelező tagja
1979: Pólya-díj (SIAM)
1981: Erdős Pállal és Babai Lászlóval létrehozza a Combinatorica című folyóiratot
1981: Best Information Theory Paper Award (IEEE)
1982: az ELTE professzora, a Számítógéptudományi Tanszék vezetője
1982: Fulkerson-díj
1985: az MTA rendes tagja
1985: Állami Díj
1985: John von Neumann Professor, Universität Bonn
1987–1993: a Princeton Egyetem professzora
1987–1994: a Nemzetközi Matematikai Unió (IMU) Végrehajtó Bizottságának választott tagja
1991: Szele Tibor-emlékérem
1991: Academia Europaea
1992: Brouwer Medal (Holland Akadémia)
1993–1999: a Yale Egyetem professzora
1998: a Magyar Köztársaság Érdemrend középkeresztje
1999: Wolf-díj
1999: Knuth-díj
1999–2006: a Microsoft tudományos kutatója
2001: Corvin-lánc
2001: Gödel-díj
2004–2006: az Abel-díj öttagú bírálóbizottságának tagja
2006: a kanadai Calgary Egyetem díszdoktora
2006: John von Neumann Theory Prize
2006-2008: az ELTE TTK Matematikai Intézetének igazgatója.
2007-2010: a Nemzetközi Matematikai Unió (IMU) Végrehajtó Bizottságának elnöke

[szerkesztés] Könyvei

Kombinatorika, Tankönyvkiadó, 1977, Typotex, 2003, (Pelikán Józseffel és Vesztergombi Katalinnal)
Combinatorial Problems and Exercises, 1979, Akadémiai Kiadó, North-Holland. ISBN 044481504X
Matching Theory, 1986, Akadémiai Kiadó Budapest, North-Holland Publishing Co., Amsterdam, (M. D. Plummerrel). ISBN 0444879161
Algoritmusok, Műszaki Könyvkiadó, 1987, (Gács Péterrel)
An algorithmic theory of numbers, graphs, and convexity, 1987. ISBN 0898712033
Geometric Algorithms and Combinatorial Optimization, 1988 (M. Grötschellel és A. Schrijverrel). ISBN 0387567402
Greedoids, Springer, 1991, (B. Korteval és R. Schraderrel) ISBN 0387181903
Algoritmusok bonyolultsága, egyetemi jegyzet, ELTE, Budapest, 1992
Kombinatorikai problémák és feladatok, Typotex, 1999. ISBN 9639132378
Discrete Mathematics: Elementary and Beyond, Springer, 2003 (Pelikán Józseffel és Vesztergombi Katalinnal) ISBN 0387955844
Diskrete Mathematik, Springer, 2005, (Pelikán Józseffel és Vesztergombi Katalinnal) ISBN 3540206531
Diszkrét matematika, Typotex, 2006 (Pelikán Józseffel és Vesztergombi Katalinnal) ISBN 9639664022