László Lovász

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
László Lovász

László Lovász, né le 9 mars 1948 à Budapest, est un mathématicien hongrois connu pour ses travaux en combinatoire et dans la théorie des graphes.

Biographie[modifier | modifier le code]

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.

Travaux[modifier | modifier le code]

Il est connu notamment pour le nombre \theta d'un graphe[2] et l'algorithme LLL[3].

Il a aussi travaillé en théorie de la complexité, notamment autour du théorème PCP et des algorithmes d'approximation[4]. Il est aussi reconnu pour le lemme local de Lovász, et son travail sur la méthode de l'ellipsoïde.

Honneurs[modifier | modifier le code]

Notes et références[modifier | modifier le code]

  1. IMU : comité exécutif pour le quadriennal 2007-2010.
  2. L. Lovász, « On the Shannon capacity of graphs », IEEE Trans. Inform. Theory 25 (1979), 1–7.
  3. A. K. Lenstra, H. W. Lenstra, Jr. et L. Lovász, « Factoring polynomials with rational coefficients », Math. Annalen 261 (1982), 515–534.
  4. Voir notamment l'article suivant qui lui a valu le prix Gödel en 2001 : Uriel Feige, Shafi Goldwasser, Laszlo Lovász, Shmuel Safra et Mario Szegedy, « Interactive proofs and the hardness of approximating cliques », Journal of the ACM, vol. 43, no 2,‎ 1996, p. 268–292 (DOI 10.1145/226643.226652, lire en ligne)
  5. INFORMS On Line : Institute for Operations Research and the Management Sciences. Consulté le 15/02/2009.
  6. (en) « Kyoto Prize laureates predict future », EE Times,‎ avril 2011 (consulté le 11 avril 2011)

Annexes[modifier | modifier le code]

Sur les autres projets Wikimedia :

Liens externes[modifier | modifier le code]