Kristina Vuskovic

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 29

Top Topics

Tree Decompositions

Graph Theoretic

Independent Set

Top Venues

J. Comb. Theory, Ser. B

J. Graph Theory

Publications

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