Kristina Vušković, PhD

Academic title: Full Professor

Born: 6/5/1967

Email: kvuskovic@raf.edu.rs

Academic career

  • Election to the title – 2007, School of Computing, Belgrade, Algorithms and Complexity
  • Postdoc – 1994–1996, University of Waterloo, Combinatorics and Optimisation
  • PhD – 1994, Carnegie Mellon University, Pittsburgh, PA, USA, Computer Science
  • BSc – 1989, New York University, New York, Computer Science

 

  • Full Professor – since 2000, University Leeds, School of Computing
  • Assistant Professor – 1996–2000, University of Kentucky, Mathematics

Scientific and professional production

  1. Conforti, M., G. Cornuéjols, X. Liu, K. Vušković, G. Zambelli, “Odd hole recognition in graphs of bounded clique size”, SIAM Journal on Discrete Mathematics, 20 (1) (2006) 42-48.
  2. Chudnovsky, M., G.Cornuéjols, X.Liu, P.Seymour, K.Vušković, “Recognizing Berge graphs”, Combinatorica, 25(2)2005, 143-186.
  3. Conforti, M., G. Cornuéjols, K. Vušković, “Square-free perfect graphs“, Journal of Combinatorial Theory B, 90 (2) (2004) 257-307.
  4. N. Trotignon, K. Vušković, „Combinatorial optimization with 2-joins,“ Journal of Combinatorial Theory B, 102(1) 2012, 153-185.
  5. M.V.G. da Silva, K.Vušković, „Decomposition of even-hole-free graphs with star cutsets and 2-joins,“Journal of Combinatorial Theory B, DOI:10.1016/j.jctb.2012.10.001, ISSN:0095-8956.
  6. N. Trotignon and K. Vušković, Combinatorial optimization with 2-joins, Journal of Combinatorial Theory B 102 (2011) 153-185.
  7. P. Aboulker, M. Radovanović, N. Trotignon, K. Vušković, „Graphs that do not contain a cycle with a node that has two neighbors on it,“ SIAM Journal on Discrete Mathematics, Vol. 26, No. 4, 1510-1531, ISSN:0895-4801, 2012.
  8. Conforti, M., G.Cornuéjols, K.Vušković, “Decomposition of odd-hole-free graphs by double star cutsets and 2-joins”, Discrete Applied Mathematics, 141 (1-3) (2004) 41-91.
  9. M.V.G. da Silva, K.Vušković,“Triangulated neighborhoods in even-hole-free graphs”, Discrete Mathematics, 307 (2007) 1065-1073.
  10. Maffrey, F. N. Trotignon, K. Vuskovic, “Algorithms for square-3PC(.,.)-free Berge graphs”, SIAM Journal on Discrete Mathematics, 22 (2008) 51-71.