Maria Chudnovsky

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Maria Chudnovsky

alt=Description de cette image, également commentée ci-après

Maria Chudnovsky en 2011

Naissance 6 janvier 1977
Domicile États-Unis
Nationalité Israël, résidente États-Unis
Champs Informatique
Institutions Université Columbia
Directeur de thèse Paul Seymour

Maria Chudnovsky née le 6 janvier 1977, est une mathématicienne d'origine russe, de nationalité israélienne, résidente permanente aux États-Unis[1].

Elle est professeur associé dans le département d’ingénierie industrielle et de recherche opérationnelle (IEOR) de l'université Columbia, avec un rattachement au département de mathématiques. Pour la période 2013-2018, elle est Fellow de la fondation MacArthur, titulaire d'un des Prix MacArthur 2012[2].

Biographie[modifier | modifier le code]

Chudnovsky fait des études secondaires en Russie, et des études supérieures au Technion[3], où elle obtient une maîtrise en science (M.Sc.) en 1999, puis aux États-Unis. Elle obtient un doctorat (Ph.D.) en 2003 à l'université de Princeton sous la direction de Paul Seymour[4], avec une thèse intitulée Berge Trigraphs and Their Applications. Elle rejoint l'Institut de mathématiques Clay comme chercheur (Clay Research Fellow) de 2003 à 2008, tout en étant instructeur puis professeur assistant à Princeton[3]. Elle est acteullement (en 2013) professeur associé à l'université Columbia, au département IEOR.

Recherche[modifier | modifier le code]

Les contributions de Chudnovsky à la théorie des graphes comprennent notamment la preuve du théorème fort des graphes parfaits (avec Robertson, Seymour et Thomas), théorème qui caractérise les graphes parfaits comme étant exactement les graphes qui ne possèdent pas, ni eux ni leurs compléments, de cycle induit de longueur au moins 5[5],[6],[7]. Parmi les autres travaux fréquemment cités où Chudnovsky figure comme coauteur, il y a le premier algorithme en temps polynomial pour la reconnaissance des graphes parfaits (Chudnovsky et al. 2005), et une caractérisation structurelle des graphes sans graphe étoile (Chudnovsky et Seymour 2005).

Articles (sélection)[modifier | modifier le code]

  • Maria Chudnovsky, Gérard Cornuéjols, Xinming Liu, Paul Seymour et Kristina Vušković, « Recognizing Berge graphs », Combinatorica, vol. 25, no 2,‎ 2005, p. 143-186 (DOI 10.1007/s00493-005-0012-8).
  • Maria Chudnovsky et Paul Seymour, « The structure of claw-free graphs », dans Bridget S. Webb (éditeur), Surveys in Combinatorics, 2005 : Invited lectures from the Twentieth British Combinatorial Conference, Durham, Cambridge, Cambridge Univ. Press, coll. « London Mathematical Society Lecture Note Series » (no 327),‎ 2005 (ISBN 0-521-61523-2, DOI 10.1017/CBO9780511734885.008), p. 153-171.
  • Maria Chudnovsky, Neil Robertson, Paul Seymour et Robin Thomas, « The strong perfect graph theorem », Annals of Mathematics, vol. 164, no 1,‎ 2006, p. 51-229 (DOI 10.4007/annals.2006.164.51, lire en ligne).

Prix et distinctions[modifier | modifier le code]

  • En 2004, Chudnovsky est nommée unes des « Brilliant 10 » par le magazine Popular Science[8].
  • Elle est lauréate du Prix Fulkerson 2009 pour son travail, avec ses coauteurs, sur le théorème fort des graphes parfaits[9].
  • En 2012, elle reçoit un « genius award » (« prix de génie ») de la part de la fondation du Prix MacArthur[10],[11].

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

  1. (en) « Maria Chudnovsky Curriculum Vitae », Columbia University.
  2. (en) « 2012 MacArthur Foundation 'Genius Grant' Winners », Associated Press,‎ 1er oct. 2012.
  3. a et b (en) « Interview with Research Fellow Maria Chudnovsky », Institut de mathématiques Clay,‎ 2005.
  4. (en) Maria Chudnovsky sur le site du Mathematics Genealogy Project.
  5. (en) Dana Mackenzie, « Mathematics: Graph theory uncovers the roots of perfection », Science, vol. 297, no 5578,‎ 5 juillet 2002, p. 38 (DOI 10.1126/science.297.5578.38).
  6. (en) Gérard Cornuéjols (de), « The strong perfect graph conjecture », dans Proceedings of the ICM, Vol. III (Beijing, 2002), Beijing, Higher Ed. Press,‎ 2002 (lire en ligne), p. 547-559.
  7. (en) F. Roussel, I. Rusu et H. Thuillier, « The strong perfect graph conjecture: 40 years of attempts, and its resolution », Discrete Math., vol. 309, no 20,‎ 2009, p. 6092-6113 (DOI 10.1016/j.disc.2009.05.024).
  8. (en) J. R. Minkel, « Maria Chudnovsky », Popular Science,‎ 29 juin 2004 (lire en ligne).
  9. (en) « 2009 Fulkerson Prizes », Notices Amer. Math. Soc.,‎ décembre 2011, p. 1475-1476 (lire en ligne).
  10. (en) Felicia R. Lee, « Surprise Grants Transforming 23 More Lives », New York Times,‎ October 1, 2012 (lire en ligne).
  11. (en) « Maria Chudnovsky », sur MacArthur Foundation,‎ 2 oct. 2012.

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Maria Chudnovsky » (voir la liste des auteurs).

Liens externes[modifier | modifier le code]