Kristina Vušković
Kristina L. Vušković (em sérvio: Кристина Л. Вушковић, nascida em 6 de maio de 1967) é uma matemática sérvia e cientista de computação teórica que trabalha com teoria dos grafos. É professora na Escola de Computação da Universidade de Leeds e professora de ciência da computação na Union University (Sérvia).
| Kristina Vušković | |
|---|---|
| Nascimento | 1967 |
| Cidadania | Sérvia |
| Alma mater | |
| Ocupação | matemática |
| Empregador(a) | Universidade de Leeds |
| Página oficial | |
| https://engineering.leeds.ac.uk/staff/249/kristina_vuskovic | |
Educação e carreira editar
Vušković nasceu em 6 de maio de 1967 em Belgrado.[1][2] Ela formou-se summa cum laude no Courant Institute of Mathematical Sciences da New York University em 1989, com especialização em matemática e ciência da computação, e completou o seu doutoramento em Algoritmos, Combinatória e Optimização na Carnegie Mellon University em 1994.[1][2][3] A sua dissertação, orientada por Gérard Cornuéjols, foi Holes in Bipartite Graphs.[4]
Após a pesquisa de pós-doutoramento como NSERC Canada International Fellow na University of Waterloo, ela tornou-se professora assistente de matemática na University of Kentucky, em 1996.[3][2] Em 2000 ela mudou-se para Leeds e recebeu a cátedra de algoritmos e combinatória em Leeds em 2011.[3] Desde 2007, ela também é professora de ciência da computação na Union University (Sérvia).[1][2]
Pesquisa editar
A pesquisa de Vušković em teoria dos grafos diz respeito à estrutura e algoritmos de classes hereditárias de grafos. O seus resultados incluem o reconhecimento de grafos perfeitos em tempo polinomial;[5] ela também trabalhou em algoritmos combinatórios para colorir grafos perfeitos.[6]
Referências
- ↑ a b c Dr. Kristina L. Vušković, Faculty of Computer Science, Union University, consultado em 11 de fevereiro de 2021
- ↑ a b c d Curriculum vitae (PDF) (em sérvio), consultado em 11 de fevereiro de 2021
- ↑ a b c «Professor Kristina Vušković», University of Leeds School of Computing, People, consultado em 11 de fevereiro de 2021
- ↑ «Kristina Vušković - Mathematics Genealogy Project». Consultado em 21 de março de 2021
- ↑ Roussel, F.; Rusu, I.; Thuillier, H. (outubro de 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 de outubro de 2015), «Theorists Draw Closer to Perfect Coloring», Quanta Magazine
