Follow
Kristina Vuskovic
Kristina Vuskovic
Professor of Algorithms and Combinatorics, School of Computing, University of Leeds, UK
Verified email at leeds.ac.uk
Title
Cited by
Cited by
Year
Recognizing berge graphs
M Chudnovsky*, G Cornuéjols**, X Liu, P Seymour, K Vušković
Combinatorica 25 (2), 143-186, 2005
4262005
Even‐hole‐free graphs part II: Recognition algorithm
M Conforti, G Cornuéjols, A Kapoor, K Vušković
Journal of graph theory 40 (4), 238-266, 2002
1042002
Even‐hole‐free graphs part I: Decomposition theorem
M Conforti, G Cornuéjols, A Kapoor, K Vušković
Journal of Graph Theory 39 (1), 6-49, 2002
882002
A structure theorem for graphs with no cycle with a unique chord and its consequences
N Trotignon, K Vušković
Journal of Graph Theory 63 (1), 31-67, 2010
822010
A polynomial algorithm for recognizing perfect graphs
G Cornuéjols, X Liu, K Vuskovic
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
652003
Even and odd holes in cap‐free graphs
M Conforti, G Cornuéjols, A Kapoor, K Vušković
Journal of Graph Theory 30 (4), 289-308, 1999
621999
Square-free perfect graphs
M Conforti, G Cornuejols, K Vuskovic
Journal of Combinatorial Theory: Series B 90 (2), 257-307, 2004
562004
Even-hole-free graphs: a survey
K Vušković
Applicable Analysis and Discrete Mathematics, 219-240, 2010
552010
Even-hole-free graphs that do not contain diamonds: a structure theorem and its consequences
T Kloks, H Müller, K Vušković
Journal of Combinatorial Theory, Series B 99 (5), 733-800, 2009
532009
Balanced matrices
M Conforti, G Cornuéjols, K Vušković
Discrete Mathematics 306 (19-20), 2411-2437, 2006
532006
Balanced matrices
M Conforti, G Cornuéjols, A Kapoor, K Vuškovic, MR Rao
Mathematical Programming: State of the Art, 1-33, 1994
531994
Decomposition of odd-hole-free graphs by double star cutsets and 2-joins
M Conforti, G Cornuéjols, K Vušković
Discrete applied mathematics 141 (1-3), 41-91, 2004
432004
Universally signable graphs
M Conforti, G Cornuéjols, A Kapoor, K Vušković
Combinatorica 17 (1), 67-77, 1997
411997
A polynomial Turing-kernel for weighted independent set in bull-free graphs
S Thomassé, N Trotignon, K Vušković
Algorithmica 77, 619-641, 2017
392017
The world of hereditary graph classes viewed through Truemper configurations
K Vuskovic
Surveys in Combinatorics 2013 409, 265, 2013
392013
Decomposition of even-hole-free graphs with star cutsets and 2-joins
MVG Da Silva, K Vušković
Journal of Combinatorial Theory, Series B 103 (1), 144-183, 2013
392013
The graph sandwich problem for 1-join composition is NP-complete
CMH de Figueiredo, S Klein, K Vušković
Discrete applied mathematics 121 (1-3), 73-82, 2002
392002
Chromatic index of graphs with no cycle with a unique chord
RCS Machado, CMH de Figueiredo, K Vušković
Theoretical computer science 411 (7-9), 1221-1234, 2010
382010
Structure and algorithms for (cap, even hole)-free graphs
K Cameron, MVG da Silva, S Huang, K Vušković
Discrete Mathematics 341 (2), 463-473, 2018
362018
Vertex elimination orderings for hereditary graph classes
P Aboulker, P Charbit, N Trotignon, K Vušković
Discrete Mathematics 338 (5), 825-834, 2015
332015
The system can't perform the operation now. Try again later.
Articles 1–20