Önéletrajz

 

személyes adatok
születési hely, idő: Budapest, 1948. március 9.
nős, 4 gyermek apja

tudományos fokozatok, akadémiai tagság
Matematikai Tudományok kandidátusa, 1970
Matematikai Tudományok doktora, 1977
Magyar Tudományos Akadémia levelező tagja, 1979
Magyar Tudományos Akadémia rendes tagja, 1985

munkahelyek
Eötvös Loránd Tudományegyetem, 1971-1975, 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
Pólya-dij, Soc. Ind. Appl. Math., 1979
Best Information Theory Paper Award, IEEE, 1981
Fulkerson-díj, Math. Prog. Soc., 1982
Állami Díj, 1985
Brouwer Medal, Holland Akadémia, 1993
Köztársasági Érdemrend Középkeresztje, 1998
Bolzano Medal, Cseh Matematikai Társulat, 1998
Wolf-díj, Izrael, 1999
Knuth-díj, IEEE, 1999
Corvin-lánc, 2001
Gödel-díj, ACM, 2001
Bolyai-díj, 2007

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