- Laszlo Lovasz
-
László Lovász
László Lovász
László Lovász (9 mars 1948, à Budapest - ) est un mathématicien connu pour ses travaux en combinatoire et dans la théorie des graphes .
Sommaire
Biographie
Titulaire d'un doctorat de l'université de Budapest en 1971, il entame une carrière nationale d'enseignant-chercheur. Il occupe ensuite un poste de professeur à l'université Yale de 1993 à 2000 puis collabore en qualité de chercheur au Microsoft Research Center jusqu'en 2006. À l'issue, de retour en Hongrie, il dirige l'Institut de mathématiques de l'université de Budapest.
En 2007, il est élu membre du conseil d'administration de l'Union mathématique internationale[1] qu'il préside pour un mandat de quatre années.
Bibliographie
Parmi ses publications, on peut relever :
- Le d'un graphe dans : L. Lovász, « On the Shannon capacity of graphs », IEEE Trans. Inform. Theory 25 (1979), 1–7.
- L'algorithme LLL dans : A. K. Lenstra, H. W. Lenstra, Jr. et L. Lovász, « Factoring polynomials with rational coefficients », Math. Annalen 261 (1982), 515–534.
Honneurs
- Prix Wolf en 1999.
- Prix Knuth en 1999.
- Prix Gödel en 2001.
- Prix John von Neumann Theory en 2006 partagé avec Martin Grötschel et Alexander Schrijver[2].
Notes
- ↑ IMU : comité exécutif pour le quadriennal 2007-2010.
- ↑ INFORMS On Line : Institute for Operations Research and the Management Sciences. Consulté le 15/02/2009.
Lien externe
Lien externe
- (en)Page personnelle de László Lovász, département d'informatique de l'université de Budapest. Curriculum vitæ publié [pdf] par l'auteur. Consultée le 20 octobre 2008.
Lauréats du prix Gödel 2006 : Manindra Agrawal, Neeraj Kayal, Nitin Saxena - 2005 : Noga Alon, Yossi Matias, Mario Szegedy - 2004 : Maurice Herlihy, Mike Saks, Nir Shavit, Fotios Zaharoglou - 2003 : Yoav Freund, Robert Schapire - 2002 : Géraud Sénizergues - 2001 : Sanjeev Arora, Uriel Feige, Shafi Goldwasser, Carsten Lund, László Lovász, Rajeev Motwani, Shmuel Safra, Madhu Sudan, Mario Szegedy - 2000 : Moshe Vardi, Pierre Wolper - 1999 : Peter Shor - 1998 : Seinosuke Toda - 1997 : Joseph Halpern, Yoram Moses - 1996 : Mark Jerrum, Alistair Sinclair - 1995 : Neil Immerman, Róbert Szelepcsényi - 1994 : Johan Håstad - 1993 : László Babai, Shafi Goldwasser, Silvio Micali, Shlomo Moran, Charles Rackoff
Portail des mathématiques
Catégories : Naissance en 1948 | Mathématicien hongrois | Personnalité en théorie des graphes
Wikimedia Foundation. 2010.
