Publications

"Trianglefree graphs that do not contain an induced subdivision of K4
are 3colorable"
M. Chudnovsky, C.H. Liu, O. Schaudt, S. Spirkl, N. Trotignon
and K. Vušković
submitted to
Journal of Combinatorial Theory B.

"On rankwidth of evenholefree graphs"
I. Adler, N.K. Le, H. Muller, M. Radovanović, N. Trotignon
and K. Vušković
submitted to
Discrete Mathematics and Theoretical Computer Science.

"Structure and algorithms for (cap, even hole)free graphs"
K. Cameron, M.V.G. da Silva, S. Huang and K. Vušković
submitted to
Discrete Mathematics.

"The structure of (theta, pyramid, 1wheel, 3wheel)free graphs"
V. Boncompagni, M. Radovanović and K. Vušković
submitted to
Journal of Graph Theory.

"Coloring squarefree Berge graphs"
M. Chudnovsky, I. Lo, F. Maffray, N. Trotignon and K. Vušković
submitted to
Journal of Combinatorial Theory B.

"On trianglefree graphs that do not contain a subdivision of the complete
graph on four vertices as an iunduced subgraph"
N. Trotignon and K. Vušković
to appear in
Journal of Graph Theory.

"A polynomial Turingkernel for weighted independent set in bullfree graphs"
S. Thomassé,
N. Trotignon
and K. Vušković
to appear in
Algorithmica .

"A polynomial Turingkernel for weighted independent set problem in bullfree graphs"
S. Thomassé,
N. Trotignon
and K. Vušković
GraphTheoretic Concepts in Computer Science, WG 2014, Lecture Notes in Computer Science, SpringerVerlag 8747 , pages 408419, 2014.

"Coloring perfect graphs with no balanced skewpartitions"
M. Chudnovsky, N. Trotignon, T. Trunck
and K. Vušković
Journal of Combinatorial Theory B 115 , pages 2665, 2015.

"Vertex elimination ordering for hereditary graph classes"
P. Aboulker, P. Charbit, N. Trotignon,
and K. Vušković
Discrete Mathematics 338 , pages 825834, 2015.

"Linear balanceable and subcubic balanceable graphs"
P. Aboulker, M. Radovanović, N. Trotignon, T. Trunck
and K. Vušković
Journal of Graph Theory 75 (2) , pages 150166, 2014.

"The world of hereditary graph classes viewed through Truemper configurations"
K. Vušković
Chapter 7 in
Surveys in Combinatorics, London Mathematical Society Lecture Note Series
409 , edited by S.R. Blackburn, S. Gerke and M. Wildon,
Cambridge University Press, pages 265325, 2013.

"Decomposition of evenholefree graphs with star cutsets and 2joins"
M.V.G. da Silva and K. Vušković
Journal of Combinatorial Theory B 103 , pages 144183, 2013.

"A class of threecolorable trianglefree graphs"
M. Radovanović and K. Vušković
Journal of Graph Theory 72 (4) ,
pages 430439, 2013.

"Graphs that do not contain a cycle with a node that has at least two
neighbors on it"
P. Aboulker, M. Radovanović, N. Trotignon and K. Vušković
SIAM Journal on Discrete Mathematics 26(4),
pages 15101531, 2012.

"Combinatorial optimization with 2joins"
N. Trotignon and K. Vušković
Journal of Combinatorial Theory B 102 , pages 153185, 2012.

"Detecting 2joins faster"
P. Charbit, M. Habib, N. Trotignon and K. Vušković
Journal of Discrete Algorithms 17 ,
pages 6066, 2012.

"On Roussel and Rubio type lemmas and their consequences"
N. Trotignon and K. Vušković
Discrete Mathematics 311 ,
pages 684687, 2011.

"Evenholefree graphs: a survey"
K. Vušković
Applicable Analysis and Discrete Mathematics
4 (2) , pages 219240, 2010.

"Chromatic index of graphs with no cycle with a unique chord"
R.C.S. Machado, C.M.H. de Figueiredo and K. Vušković
Theoretical Computer Science 411 , pages 12211234, 2010.

"A structure theorem for graphs with no cycle with a unique chord
and its consequences"
N. Trotignon and K. Vušković
Journal of Graph Theory 63 (1), pages 3167, 2010.

"Evenholefree graphs that do not contain diamonds: a structure
theorem and its consequences"
T. Kloks, H. Muller and K. Vušković
Journal of Combinatorial Theory B 99 , pages 733800, 2009.

"Algorithms for square3PC(.,.)free Berge graphs"
F. Maffray, N. Trotignon and K. Vušković
SIAM Journal on Discrete Mathematics 22 (1),
pages 5171, 2008.

"Triangulated neighborhoods in evenholefree
graphs"
M.V.G. da Silva and K. Vušković
Discrete Mathematics 307 , pages 10651073, 2007.

"Balanced matrices"
M. Conforti, G. Cornuéjols and K. Vušković
Discrete Mathematics 306 , pages 24112437, 2006.

"Odd hole recognition in graphs of bounded clique size"
M. Conforti, G. Cornuéjols, X. Liu,
K. Vušković and G. Zambelli
SIAM Journal on Discrete Mathematics 20 , No. 1,
pages 4248, 2006.

"Recognizing Berge graphs"
M. Chudnovsky,
G. Cornuéjols, X. Liu, P. Seymour and K. Vušković
Combinatorica 25 (2), pages 143186, 2005.

"A polynomial algorithm for recognizing perfect graphs"
G. Cornuéjols, X. Liu and K. Vušković
Proceedings of the 44th Annual IEEE Symposium on Foundations
of Computer Science , Cambridge, Massacussets, USA, pages 2027, 2003.

"Squarefree perfect graphs"
M. Conforti, G. Cornuéjols and K. Vušković
Journal of Combinatorial Theory B
90 (2), pages 257307, 2004.

"Decomposing Berge graphs containing proper wheels"
M. Conforti, G. Cornuéjols, K. Vušković and G. Zambelli
preprint (2002).

"Decomposition of oddholefree graphs
by double star cutsets and 2joins"
M. Conforti, G. Cornuéjols and K. Vušković
Discrete Applied Mathematics
141 (13), pages 4191, 2004,
Special issue
dedicated to the Brazilian Symposium on
Graphs, Algorithms and Combinatorics, Fortaleza, March 1719, 2001  Edited
by B.A. Reed, S.W. Song and J.L.Szwarcfiter.

"Evenholefree graphs, Part I: Decomposition theorem"
M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
Journal of Graph Theory
39 , pages 649, 2002.

"Evenholefree graphs, Part II: Recognition algorithm"
M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
Journal of Graph Theory 40 , pages 238266, 2002.

"The graph sandwich problem for 1join composition is NPcomplete"
C. M. H. de Figueiredo, S. Klein and K. Vušković
Discrete Applied Mathematics 121 (13),
pages 7382, 2002.

"Perfect graphs, partitionable graphs and cutsets"
M. Conforti, G. Cornuéjols,
G. Gasparyan and K. Vušković
Combinatorica 22 (1), pages 1933, 2002.

"Recognition of quasiMeyniel graphs"
C. M. H. de Figueiredo and K. Vušković
Discrete Applied Mathematics 113 (23), pages 255260, 2001.

"Balanced 0,+1,1 matrices, Part I: Decomposition"
M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
Journal of Combinatorial Theory B 81 (2),
pages 243274, 2001.

"Balanced 0,+1,1 matrices, Part II: Recognition algorithm"
M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
Journal of Combinatorial Theory B 81 (2),
pages 275306, 2001.

"Trianglefree graphs that are signable without even holes"
M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
Journal of Graph Theory 34 , pages 204220, 2000.

"A class of βperfect graphs"
C. M. H. de Figueiredo and K. Vušković
Discrete Mathematics 216 , pages 169193, 2000.

"Balanced cycles and holes in bipartite graphs"
M. Conforti, G. Cornuéjols and K. Vušković
Discrete Mathematics 199 (13), pages 2733, 1999.
Discrete Mathematics, Editors' Choice 1999.

"Even and odd holes in capfree graphs"
M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
Journal of Graph Theory 30 , pages 289308, 1999.

"Perfect, ideal and balanced matrices: A survey"
M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
Ricerca Operativa 26 (80), pages 6580, 1997.
Invited Review, European Journal of
Operational Research 133 , pages 455461, 2001.

"Universally signable graphs"
M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
Combinatorica 17 (1), pages 6777, 1997.

"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 480485, 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 8194, 1997.

"Perfect matchings in balanced hypergraphs"
M. Conforti, G. Cornuéjols, A. Kapoor and K. Vušković
Combinatorica 16 (3), pages 325329, 1996.

"A MickeyMouse 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 321328,
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 133,
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 ACMSIAM Symposium on
Discrete Algorithms , pages 103111, 1994.