Prim Hírek

Dr. Lovász László, az Eötvös Loránd Tudományegyetem Matematikai Intézetének igazgatója 1948-ban született Budapesten. Fő kutatási területe a diszkrét matematika és algoritmuselmélet. Már középiskolás korában a matematika érdekelte, a Fazekas Gimnázium első matematika tagozatos osztályában folytatta tanulmányait. A gimnáziumban kezdett gráfelmélettel foglalkozni, ez a terület mindig kutatásai középpontjában maradt.

1971-ben az ELTE TTK matematika szakán fejezte be tanulmányait, ekkor sikerült bebizonyítania Berge francia matematikus mintegy 20 éve nyitott „perfekt gráf sejtését”. A bizonyítás elvezette a kutatót a diszkrét programozás témaköréhez, mely két évtizedre egyik fő kutatási területe lett. 1978-ban Kneser egy régóta nyitott kombinatorikai problémáját oldotta meg egy új módszer segítségével, melynek során az algebrai topológia klasszikus eredményeit alkalmazta egy olyan kérdés vizsgálatában, mely látszólag nagyon távol esett ettől. Egy másik, a gráfelmélettől távoli terület, a multilineáris algebra felhasználásával 1979-ben megoldotta Shannon „ötszög-problémáját”. A módszer messzire vezetett: a „szemidefinit optimalizáció” számos fontos kombinatorikus alkalmazásához, melyek közül az övé volt az első.

1993-ban a Yale Egyetem által felkínált professzori állásnak köszönhetően külföldön folytatta kutatásait. A világhírű intézményben 1999-ig oktatott. Vendégprofesszorként tanított még a princetoni, a Cornell, a washingtoni, a kanadai waterlooi és a bonni egyetemen.

1999-ben a Microsoft Kutatóintézet kutatójaként szabadon foglalkozhatott tovább a számára érdekes matematikai kérdésekkel. E mellett a nagyméretű hálózatokkal és az azokat szolgáló nagyméretű programrendszerekkel kapcsolatban felmerült izgalmas matematikai problémákat vizsgálta. A Microsoft Kutatóintézetében feleségével létrehozott egy hálózatokon való adattérítést segítő algoritmust, melyet a Windows Server 2003-ba be is építettek. 2006-ban tért haza Magyarországra, azóta az ELTE Matematikai Intézet igazgatója.

1979-ben lett a Magyar Tudományos Akadémia levelező tagja, 1985-ben a Magyar Tudományos Akadémia rendes tagjává választotta. Szakmai érdeklődése igen széleskörű, oktatott például geometriát, kombinatorikát, gráfelméletet, kombinatorikus optimalizálást, algoritmusokat és bonyolultságelméletet.

Tudományos díjai:

1969        Grünwald Géza-díj
1979         Pólya-díj (Soc. Industrial and Applied Math.)
1981        Best Information Theory Paper Award (IEEE) díj
1982        Fulkerson-díj (Math. Prog. Society)
1985        Állami Díj
1991        Szele Tibor-emlékérem
1993        Brouwer-érem (Holland Tudományos Akadémia)
 1998        Köztársasági Érdemrend Középkeresztje
Bolzano-érem (Cseh Matematikai Társulat)
1999        Knuth-díj

Wolf-díj
2001        Gödel-díj
Corvin-lánc
2006         Neumann János Elméleti Díj

       
Felesége, Vesztergombi Katalin matematikus, az ELTE docense, akivel még a Fazekas Mihály Gimnázium első matematika tagozatos osztályában ismerkedett meg. Négy gyermekük és már két unokájuk is született.