Ikuti
Kristina Vuskovic
Kristina Vuskovic
Professor of Algorithms and Combinatorics, School of Computing, University of Leeds, UK
Email yang diverifikasi di leeds.ac.uk
Judul
Dikutip oleh
Dikutip oleh
Tahun
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
Sistem tidak dapat melakukan operasi ini. Coba lagi nanti.
Artikel 1–20