Kristina Vušković
From Wikipedia, the free encyclopedia
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activité |
| A travaillé pour | |
|---|---|
| Directeur de thèse | |
| Site web |
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).
Vušković est née le à 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].
