Kristina L. Vušković (Serbian: Кристина Л. Вушковић, born 6 May 1967) is a Serbian mathematician and theoretical computer scientist working in graph theory. She is Professor in Algorithms and Combinatorics in the School of Computing at the University of Leeds, and a professor of computer science at Union University (Serbia).
Education and career
editVušković was born on 6 May 1967 in Belgrade.[1][2] She graduated summa cum laude from the Courant Institute of Mathematical Sciences of New York University in 1989, majoring in mathematics and computer science, and completed her PhD in Algorithms, Combinatorics and Optimization at Carnegie Mellon University in 1994.[3][1][2] Her dissertation, supervised by Gérard Cornuéjols, was Holes in Bipartite Graphs.[4]
After postdoctoral research as an NSERC Canada International Fellow at the University of Waterloo, she became an assistant professor of mathematics at the University of Kentucky, in 1996.[3][2] She moved to Leeds in 2000, and was given the chair of algorithms and combinatorics at Leeds in 2011.[3] Since 2007 she has also been a professor of computer science at Union University (Serbia).[1][2]
Research
editVušković's research in graph theory concerns the structure and algorithms of hereditary classes of graphs. Her results include the recognition of perfect graphs in polynomial time;[5] she has also worked in combinatorial algorithms for graph coloring of perfect graphs.[6]
References
edit- ^ a b c Dr. Kristina L. Vušković, Faculty of Computer Science, Union University, retrieved 2021-02-11[permanent dead link]
- ^ a b c d Curriculum vitae (PDF) (in Serbian), archived from the original (PDF) on 2022-06-01, retrieved 2021-02-11
- ^ a b c "Professor Kristina Vušković", People, University of Leeds School of Computing, retrieved 2021-02-11
- ^ Kristina Vušković at the Mathematics Genealogy Project
- ^ Roussel, F.; Rusu, I.; Thuillier, H. (October 2009), "The Strong Perfect Graph Conjecture: 40 years of attempts, and its resolution", Discrete Mathematics, 309 (20): 6092–6113, doi:10.1016/j.disc.2009.05.024
- ^ Wolchover, Natalie (20 October 2015), "Theorists Draw Closer to Perfect Coloring", Quanta Magazine