Kristina Vušković

Kristina L. Vušković (en serbe : Кристина Л. Вушковић) est une mathématicienne et informaticienne théoricienne serbe, spécialiste de théorie des graphes. Elle est professeur d'algorithmes et de combinatoire à l'école d'informatique de l'université de Leeds, et professeur d'informatique à l'université Union (Serbie) (de).

Kristina Vušković
Biographie
Naissance
Formation
Activité
Autres informations
A travaillé pour
Dir. de thèse
Site web

Formation et carrière

Vušković est née le 6 mai 1967 à Belgrade[1],[2]. Elle est diplômée avec la mention summa cum laude du Courant Institute of Mathematical Sciences de l'université de New York en 1989, avec une spécialisation en mathématiques et en informatique, et elle obtient son doctorat en algorithmes, combinatoire et optimisation à l'Université Carnegie-Mellon en 1994[3],[1],[2] sous la direction de Gérard Cornuéjols avec une thèse intitulée : Holes in Bipartite Graphs[4].

Vušković est chercheuse post-doctorale, et boursière internationale du Conseil de recherches en sciences naturelles et en génie du Canada (CRSNG) à l'université de Waterloo, puis elle devient en 1996 professeure assistante de mathématiques à l'université du Kentucky[3],[2]. Elle a part pour Leeds en 2000 et obtient la chaire d'algorithmique et combinatoire à Leeds en 2011[3]. Depuis 2007, elle est également professeur d'informatique à l'Union University (Serbie)[1],[2].

Recherche

Les recherches de Vušković en théorie des graphes concernent la structure et les algorithmes des classes héréditaires de graphes (en). Ses résultats incluent la reconnaissance de graphes parfaits en temps polynomial[5] ; elle a également travaillé sur des algorithmes combinatoires pour la coloration de graphes parfaits[6].

Publications (sélection)
  • Maria Chudnovsky, Gérard Cornuéjols, Xinming Lu, Paul Seymour et Kristina Vušković, « Recognizing Berge graphs », Combinatorica, vol. 25, no 2,‎ , p. 143-186 (zbMATH 1089.05027).
  • Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Stéphan Thomassé, Nicolas Trotignon et Kristina Vušković, « Graphs with polynomially many minimal separators », J. Comb. Theory, Ser. B, vol. 152,‎ , p. 248-280 (zbMATH 1478.05084).
  • Marko Radovanović, Nicolas Trotignon et Kristina Vušković, « The (theta, wheel)-free graphs I, II, III IV », J. Comb. Theory, Ser. B, vol. 143 et 146,‎ 2020 et 2021, p. 123-218 et 495-531.
  • Maria Chudnovsky, Chun-Hung Liu, Oliver Schaudt, Sophie Spirkl, Nicolas Trotignon et Kristina Vušković, « Triangle-free graphs that do not contain an induced subdivision of K4 are 3-colorable », Journal of Graph Theory, vol. 92, no 2,‎ , p. 67-95.
  • Murilo V. G. da Silva et Kristina Vušković, « Decomposition of even-hole-free graphs with star cutsets and 2-joins », J. Comb. Theory, Ser. B, vol. 103, no 1,‎ , p. 144-183.

Références
  1. « Dr. Kristina L. Vušković », Faculty of Computer Science, Union University
  2. (sr) « Curriculum vitae »
  3. « Professor Kristina Vušković », People, University of Leeds School of Computing
  4. (en) « Kristina Vušković », sur le site du Mathematics Genealogy Project
  5. Florian Roussel, Irena Rusu et Henri Thuillier, « The Strong Perfect Graph Conjecture: 40 years of attempts, and its resolution », Discrete Mathematics, vol. 309, no 20,‎ , p. 6092–6113 (DOI 10.1016/j.disc.2009.05.024 ).
  6. Natalie Wolchover, « Theorists Draw Closer to Perfect Coloring », Quanta Magazine,‎ (lire en ligne)

Liens externes
  • Portail des mathématiques
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.