Skip to main content

Kristina Vušković

Position
Professor in Algorithms and Combinatorics

Publications

    • Graphs with all holes the same length
      L. Cook, J. Horsfield, M. Preissmann, C. Robin, P. Seymour, N.L.D. Sintiari, N. Trotignon
      and K. Vušković,
      to appear Journal of Combinatorial Theory B.
    • Coloring rings
      F. Maffray, I. Penev and K. Vušković
      Journal of Graph Theory 96 (4) (2021) 642-683
    • Detecting 2-joins faster
      P. Charbit, M. Habib, N. Trotignon and K. Vušković
      Journal of Discrete Algorithms 17 , pages 60-66, 2012.
    • Balanced matrices
      M. Conforti, G. Cornuéjols and K. Vušković
      Discrete Mathematics 306 , pages 2411-2437, 2006.
    • Recognizing Berge graphs
      M. Chudnovsky, G. Cornuéjols, X. Liu, P. Seymour and K. Vušković
      Combinatorica 25 (2), pages 143-186, 2005.
    • Square-free perfect graphs
      M. Conforti, G. Cornuéjols and K. Vušković
      Journal of Combinatorial Theory B 90 (2), pages 257-307, 2004.
    • Perfect, ideal and balanced matrices: A survey
      M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
      Ricerca Operativa 26 (80), pages 65-80, 1997.
      Invited Review, European Journal of Operational Research 133 , pages 455-461, 2001.
    • Finding an even hole in a graph
      M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
      Proceedings of the $38^{th}$ Annual Conference on Foundations of Computer Science , pages 480-485, 1997.
    • Perfect, Ideal and Balanced Matrices
      M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
      a chapter in Annotated Bibliographies in Combinatorial Optimization edited by M. Dell'Amico, F. Maffioli and S. Martelo; John Wiley and Sons, Ltd., pages 81-94, 1997.
    • Perfect matchings in balanced hypergraphs
      M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
      Combinatorica 16 (3), pages 325-329, 1996.
    • A Mickey-Mouse decomposition theorem
      M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
      Proceedings of the Fourth International Integer Programming and Combinatorial Optimization Conference , Balas and Clausen eds., pages 321-328, Springer Verlag, 1995.
    • Balanced matrices: A survey
      M. Conforti, G. Cornuéjols, A. Kapoor, M. R. Rao and K. Vušković
      Mathematical Programming: State of the Art 1994 , J. R. Birge and K. G. Murty eds., pages 1-33, The University of Michigan Press, 1994.
    • Recognizing balanced 0,+1,-1 matrices
      M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
      Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms , pages 103-111, 1994.