Kristina Vuskovic

78 papers A* 3B 2Journal 72

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Submodular Functions and Perfect Graphs. Math. Oper. Res. Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Kristina Vuskovic
2024	J	`jnl`	Bisimplicial separators. J. Graph Theory Martin Milanic, Irena Penev, Nevena Pivac, Kristina Vuskovic
2024	J	`jnl`	Graphs with all holes the same length. J. Comb. Theory B Linda Cook, Jake Horsfield, Myriam Preissmann, Cléophée Robin, Paul D. Seymour, Ni Luh Dewi Sintiari, Nicolas Trotignon, Kristina Vuskovic
2024	J	`jnl`	Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree. J. Comb. Theory B Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Sepehr Hajebi, Pawel Rzazewski, Sophie Spirkl, Kristina Vuskovic
2024	J	`jnl`	Induced subgraphs and tree decompositions V. one neighbor in a hole. J. Graph Theory Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vuskovic
2024	J	`jnl`	Tree independence number I. (Even hole, diamond, pyramid)-free graphs. J. Graph Theory Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vuskovic
2023	J	`jnl`	Bisimplicial separators. CoRR Martin Milanic, Irena Penev, Nevena Pivac, Kristina Vuskovic
2022	J	`jnl`	Graphs with polynomially many minimal separators. J. Comb. Theory B Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Stéphan Thomassé, Nicolas Trotignon, Kristina Vuskovic
2022	J	`jnl`	Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree. J. Comb. Theory B Tara Abrishami, Maria Chudnovsky, Kristina Vuskovic
2021	J	`jnl`	Coloring rings. J. Graph Theory Frédéric Maffray, Irena Penev, Kristina Vuskovic
2021	J	`jnl`	Counting Weighted Independent Sets beyond the Permanent. SIAM J. Discret. Math. Martin E. Dyer, Mark Jerrum, Haiko Müller, Kristina Vuskovic
2021	J	`jnl`	The (theta, wheel)-free graphs Part IV: Induced paths and cycles. J. Comb. Theory B Marko Radovanovic, Nicolas Trotignon, Kristina Vuskovic
2021	J	`jnl`	Two classes of β-perfect graphs that do not necessarily have simplicial extremes. Discret. Math. Jake Horsfield, Kristina Vuskovic
2020	J	`jnl`	Hadwiger's Conjecture for some hereditary classes of graphs: a survey. Bull. EATCS Kathie Cameron, Kristina Vuskovic
2020	J	`jnl`	The (theta, wheel)-free graphs Part I: Only-prism and only-pyramid graphs. J. Comb. Theory B Emilie Diot, Marko Radovanovic, Nicolas Trotignon, Kristina Vuskovic
2020	J	`jnl`	The (theta, wheel)-free graphs Part II: Structure theorem. J. Comb. Theory B Marko Radovanovic, Nicolas Trotignon, Kristina Vuskovic
2020	J	`jnl`	The (theta, wheel)-free graphs Part III: Cliques, stable sets and coloring. J. Comb. Theory B Marko Radovanovic, Nicolas Trotignon, Kristina Vuskovic
2019	J	`jnl`	Clique-cutsets beyond chordal graphs. J. Graph Theory Valerio Boncompagni, Irena Penev, Kristina Vuskovic
2019	J	`jnl`	Coloring square-free Berge graphs. J. Comb. Theory B Maria Chudnovsky, Irene Lo, Frédéric Maffray, Nicolas Trotignon, Kristina Vuskovic
2019	J	`jnl`	Counting weighted independent sets beyond the permanent. CoRR Martin E. Dyer, Mark Jerrum, Haiko Müller, Kristina Vuskovic
2019	J	`jnl`	Maximum independent sets in (pyramid, even hole)-free graphs. CoRR Maria Chudnovsky, Stéphan Thomassé, Nicolas Trotignon, Kristina Vuskovic
2019	J	`jnl`	The structure of (theta, pyramid, 1-wheel, 3-wheel)-free graphs. J. Graph Theory Valerio Boncompagni, Marko Radovanovic, Kristina Vuskovic
2019	J	`jnl`	Triangle-free graphs that do not contain an induced subdivision of K4 are 3-colorable. J. Graph Theory Maria Chudnovsky, Chun-Hung Liu, Oliver Schaudt, Sophie Spirkl, Nicolas Trotignon, Kristina Vuskovic
2018	J	`jnl`	Structure and algorithms for (cap, even hole)-free graphs. Discret. Math. Kathie Cameron, Murilo V. G. da Silva, Shenwei Huang, Kristina Vuskovic
2017	J	`jnl`	A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs. Algorithmica Stéphan Thomassé, Nicolas Trotignon, Kristina Vuskovic
2017	J	`jnl`	Clique cutsets beyond chordal graphs. Electron. Notes Discret. Math. Valerio Boncompagni, Irena Penev, Kristina Vuskovic
2017	J	`jnl`	On Triangle-Free Graphs That Do Not Contain a Subdivision of the Complete Graph on Four Vertices as an Induced Subgraph. J. Graph Theory Nicolas Trotignon, Kristina Vuskovic
2017	J	`jnl`	On rank-width of even-hole-free graphs. Discret. Math. Theor. Comput. Sci. Isolde Adler, Ngoc-Khang Le, Haiko Müller, Marko Radovanovic, Nicolas Trotignon, Kristina Vuskovic
2016	J	`jnl`	On rank-width of even-hole-free graphs. CoRR Isolde Adler, Ngoc-Khang Le, Haiko Müller, Marko Radovanovic, Nicolas Trotignon, Kristina Vuskovic
2016	J	`jnl`	Structure and algorithms for (cap, even hole)-free graphs. CoRR Kathie Cameron, Murilo Vicente Gonçalves da Silva, Shenwei Huang, Kristina Vuskovic
2015	J	`jnl`	Coloring perfect graphs with no balanced skew-partitions. J. Comb. Theory B Maria Chudnovsky, Nicolas Trotignon, Théophile Trunck, Kristina Vuskovic
2015	J	`jnl`	Vertex elimination orderings for hereditary graph classes. Discret. Math. Pierre Aboulker, Pierre Charbit, Nicolas Trotignon, Kristina Vuskovic
2014	B	`conf`	A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs. WG Stéphan Thomassé, Nicolas Trotignon, Kristina Vuskovic
2014	J	`jnl`	Linear Balanceable and Subcubic Balanceable Graphs. J. Graph Theory Pierre Aboulker, Marko Radovanovic, Nicolas Trotignon, Théophile Trunck, Kristina Vuskovic
2013	J	`jnl`	A Class of Three-Colorable Triangle-Free Graphs. J. Graph Theory Marko Radovanovic, Kristina Vuskovic
2013	J	`jnl`	Algorithms for square-$3PC(\cdot, \cdot)$-free Berge graphs. CoRR Frédéric Maffray, Nicolas Trotignon, Kristina Vuskovic
2013	J	`jnl`	Coloring perfect graphs with no balanced skew-partitions. CoRR Maria Chudnovsky, Nicolas Trotignon, Théophile Trunck, Kristina Vuskovic
2013	J	`jnl`	Combinatorial optimization with 2-joins. CoRR Nicolas Trotignon, Kristina Vuskovic
2013	J	`jnl`	Decomposition of even-hole-free graphs with star cutsets and 2-joins. J. Comb. Theory B Murilo Vicente Gonçalves da Silva, Kristina Vuskovic
2013	J	`jnl`	Graphs that do not contain a cycle with a node that has at least two neighbors on it. CoRR Pierre Aboulker, Marko Radovanovic, Nicolas Trotignon, Kristina Vuskovic
2013	J	`jnl`	Parameterized algorithm for weighted independent set problem in bull-free graphs. CoRR Stéphan Thomassé, Nicolas Trotignon, Kristina Vuskovic
2013	—	`ch.`	The world of hereditary graph classes viewed through Truemper configurations. Surveys in Combinatorics Kristina Vuskovic
2012	J	`jnl`	Combinatorial optimization with 2-joins. J. Comb. Theory B Nicolas Trotignon, Kristina Vuskovic
2012	J	`jnl`	Detecting 2-joins faster. J. Discrete Algorithms Pierre Charbit, Michel Habib, Nicolas Trotignon, Kristina Vuskovic
2012	J	`jnl`	Graphs That Do Not Contain a Cycle with a Node That Has at Least Two Neighbors on It. SIAM J. Discret. Math. Pierre Aboulker, Marko Radovanovic, Nicolas Trotignon, Kristina Vuskovic
2012	J	`jnl`	LexBFS, structure and algorithms CoRR Pierre Aboulker, Pierre Charbit, Maria Chudnovsky, Nicolas Trotignon, Kristina Vuskovic
2011	J	`jnl`	Detecting 2-joins faster CoRR Pierre Charbit, Michel Habib, Nicolas Trotignon, Kristina Vuskovic
2011	J	`jnl`	On Roussel-Rubio-type lemmas and their consequences. Discret. Math. Nicolas Trotignon, Kristina Vuskovic
2010	J	`jnl`	A structure theorem for graphs with no cycle with a unique chord and its consequences. J. Graph Theory Nicolas Trotignon, Kristina Vuskovic
2010	J	`jnl`	Chromatic index of graphs with no cycle with a unique chord. Theor. Comput. Sci. Raphael C. S. Machado, Celina M. H. de Figueiredo, Kristina Vuskovic
2009	J	`jnl`	Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences. J. Comb. Theory B Ton Kloks, Haiko Müller, Kristina Vuskovic
2008	J	`jnl`	Algorithms for Square-3PC(., .)-Free Berge Graphs. SIAM J. Discret. Math. Frédéric Maffray, Nicolas Trotignon, Kristina Vuskovic
2007	J	`jnl`	Triangulated neighborhoods in even-hole-free graphs. Discret. Math. Murilo Vicente Gonçalves da Silva, Kristina Vuskovic
2006	J	`jnl`	Balanced matrices. Discret. Math. Michele Conforti, Gérard Cornuéjols, Kristina Vuskovic
2006	J	`jnl`	Odd Hole Recognition in Graphs of Bounded Clique Size. SIAM J. Discret. Math. Michele Conforti, Gérard Cornuéjols, Xinming Liu, Kristina Vuskovic, Giacomo Zambelli
2005	J	`jnl`	Algorithms for 3PC(., .)-free Berge graphs. Electron. Notes Discret. Math. Frédéric Maffray, Nicolas Trotignon, Kristina Vuskovic
2005	J	`jnl`	Recognizing Berge Graphs. Comb. Maria Chudnovsky, Gérard Cornuéjols, Xinming Liu, Paul D. Seymour, Kristina Vuskovic
2004	J	`jnl`	Decomposition of odd-hole-free graphs by double star cutsets and 2-joins. Discret. Appl. Math. Michele Conforti, Gérard Cornuéjols, Kristina Vuskovic
2004	J	`jnl`	Square-free perfect graphs. J. Comb. Theory B Michele Conforti, Gérard Cornuéjols, Kristina Vuskovic
2003	A*	`conf`	A Polynomial Algorithm for Recognizing Perfect Graphs. FOCS Gérard Cornuéjols, Xinming Liu, Kristina Vuskovic
2002	J	`jnl`	Even-hole-free graphs part I: Decomposition theorem. J. Graph Theory Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic
2002	J	`jnl`	Even-hole-free graphs part II: Recognition algorithm. J. Graph Theory Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic
2002	J	`jnl`	Perfect Graphs, Partitionable Graphs and Cutsets. Comb. Michele Conforti, Gérard Cornuéjols, Grigor Gasparyan, Kristina Vuskovic
2002	J	`jnl`	The graph sandwich problem for 1-join composition is NP-complete. Discret. Appl. Math. Celina M. H. de Figueiredo, Sulamita Klein, Kristina Vuskovic
2001	J	`jnl`	Balanced 0-1 Matrices I. Decomposition. J. Comb. Theory B Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic
2001	J	`jnl`	Balanced 0-1 Matrices II. Recognition Algorithm. J. Comb. Theory B Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic
2001	J	`jnl`	Perfect, ideal and balanced matrices. Eur. J. Oper. Res. Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic
2001	J	`jnl`	Recognition of quasi-Meyniel graphs. Discret. Appl. Math. Celina M. H. de Figueiredo, Kristina Vuskovic
2000	J	`jnl`	A class of ?-perfect graphs. Discret. Math. Celina M. H. de Figueiredo, Kristina Vuskovic
2000	J	`jnl`	The graph sandwich problem for 1-join composition is NP-complete. Electron. Notes Discret. Math. Celina M. H. de Figueiredo, Sulamita Klein, Kristina Vuskovic
2000	J	`jnl`	Triangle-free graphs that are signable without even holes. J. Graph Theory Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic
1999	J	`jnl`	Balanced cycles and holes in bipartite graphs. Discret. Math. Michele Conforti, Gérard Cornuéjols, Kristina Vuskovic
1999	J	`jnl`	Even and odd holes in cap-free graphs. J. Graph Theory Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic
1997	A*	`conf`	Finding an Even Hole in a Graph. FOCS Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic
1997	J	`jnl`	Universally Signable Graphs. Comb. Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic
1996	J	`jnl`	Perfect Matchings in Balanced Hypergraphs. Comb. Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic
1995	B	`conf`	A Mickey-Mouse Decomposition Theorem. IPCO Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic
1994	A*	`conf`	Recognizing Balanced 0, +/- Matrices. SODA Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic