Kristina Vušković

Matemática servia

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
Alma mater
Ocupação matemática
Empregador Universidade de Leeds
Página oficial
https://engineering.leeds.ac.uk/staff/249/kristina_vuskovic

Educação e carreiraEditar

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]

PesquisaEditar

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

  1. a b c Dr. Kristina L. Vušković, Faculty of Computer Science, Union University, consultado em 11 de fevereiro de 2021 
  2. a b c d Curriculum vitae (PDF) (em sérvio), consultado em 11 de fevereiro de 2021 
  3. a b c «Professor Kristina Vušković», University of Leeds School of Computing, People, consultado em 11 de fevereiro de 2021 
  4. «Kristina Vušković - Mathematics Genealogy Project». Consultado em 21 de março de 2021 
  5. 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 
  6. Wolchover, Natalie (20 de outubro de 2015), «Theorists Draw Closer to Perfect Coloring», Quanta Magazine