Publication | Date of Publication | Type |
---|
Induced subgraphs and tree decompositions V. one neighbor in a hole | 2024-02-23 | Paper |
Induced subgraphs and tree decompositions. II: Toward walls and their line graphs in graphs of bounded degree | 2024-01-29 | Paper |
Bisimplicial separators | 2023-12-17 | Paper |
Coloring rings | 2023-09-29 | Paper |
Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree | 2022-09-23 | Paper |
A mickey-mouse decomposition theorem | 2022-08-30 | Paper |
Induced subgraphs and tree decompositions V. Small components of big vertices | 2022-04-06 | Paper |
When all holes have the same length | 2022-03-22 | Paper |
Graphs with polynomially many minimal separators | 2021-11-17 | Paper |
Graphs with all holes the same length | 2021-10-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5011877 | 2021-08-30 | Paper |
Counting Weighted Independent Sets beyond the Permanent | 2021-06-28 | Paper |
Two classes of \(\beta \)-perfect graphs that do not necessarily have simplicial extremes | 2021-06-14 | Paper |
The (theta, wheel)-free graphs. IV: Induced paths and cycles | 2021-02-03 | Paper |
The (theta, wheel)-free graphs. I: Only-prism and only-pyramid graphs | 2020-04-22 | Paper |
The (theta, wheel)-free graphs. II: Structure theorem | 2020-04-22 | Paper |
The (theta, wheel)-free graphs. III: Cliques, stable sets and coloring | 2020-04-22 | Paper |
Maximum independent sets in (pyramid, even hole)-free graphs | 2019-12-24 | Paper |
Triangle‐free graphs that do not contain an induced subdivision of K4 are 3‐colorable | 2019-10-31 | Paper |
Clique‐cutsets beyond chordal graphs | 2019-06-14 | Paper |
The structure of (theta, pyramid, 1‐wheel, 3‐wheel)‐free graphs | 2019-04-25 | Paper |
Coloring square-free Berge graphs | 2019-02-08 | Paper |
On rank-width of even-hole-free graphs | 2018-11-30 | Paper |
Clique cutsets beyond chordal graphs | 2018-04-09 | Paper |
Structure and algorithms for (cap, even hole)-free graphs | 2017-12-20 | Paper |
On Triangle-Free Graphs That Do Not Contain a Subdivision of the Complete Graph on Four Vertices as an Induced Subgraph | 2017-04-21 | Paper |
A polynomial Turing-kernel for weighted independent set in bull-free graphs | 2017-04-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q2816076 | 2016-07-01 | Paper |
A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs | 2015-09-09 | Paper |
Coloring perfect graphs with no balanced skew-partitions | 2015-08-21 | Paper |
Vertex elimination orderings for hereditary graph classes | 2015-01-30 | Paper |
The world of hereditary graph classes viewed through Truemper configurations | 2014-08-12 | Paper |
Linear Balanceable and Subcubic Balanceable Graphs* | 2014-01-28 | Paper |
Detecting 2-joins faster | 2013-06-24 | Paper |
A Class of Three‐Colorable Triangle‐Free Graphs | 2013-04-19 | Paper |
Graphs That Do Not Contain a Cycle with a Node That Has at Least Two Neighbors on It | 2013-04-09 | Paper |
Decomposition of even-hole-free graphs with star cutsets and 2-joins | 2013-01-18 | Paper |
Even-hole-free graphs: A survey | 2013-01-10 | Paper |
Combinatorial optimization with 2-joins | 2012-03-19 | Paper |
On Roussel-Rubio-type lemmas and their consequences | 2011-05-06 | Paper |
A structure theorem for graphs with no cycle with a unique chord and its consequences | 2010-03-15 | Paper |
Chromatic index of graphs with no cycle with a unique chord | 2010-03-09 | Paper |
Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences | 2009-06-23 | Paper |
Algorithms for Square-3PC($\cdot, \cdot$)-Free Berge Graphs | 2009-03-16 | Paper |
Algorithms for 3PC(⋅, ⋅)-free Berge graphs | 2007-05-29 | Paper |
Triangulated neighborhoods in even-hole-free graphs | 2007-03-15 | Paper |
Balanced matrices | 2006-10-30 | Paper |
Recognizing Berge graphs | 2006-06-27 | Paper |
Odd Hole Recognition in Graphs of Bounded Clique Size | 2006-06-01 | Paper |
Decomposition of odd-hole-free graphs by double star cutsets and 2-joins | 2004-08-06 | Paper |
Square-free perfect graphs. | 2004-03-14 | Paper |
Balanced \(0,\pm 1\) matrices. I: Decomposition | 2002-12-10 | Paper |
Balanced \(0,\pm 1\) matrices. II: Recognition algorithm | 2002-12-10 | Paper |
Perfect graphs, partitionable graphs and cutsets | 2002-10-20 | Paper |
Even-hole-free graphs part II: Recognition algorithm | 2002-09-29 | Paper |
The graph sandwich problem for 1-join composition is NP-complete | 2002-08-29 | Paper |
Even-hole-free graphs part I: Decomposition theorem | 2002-06-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4500707 | 2001-01-23 | Paper |
Perfect, ideal and balanced matrices | 2001-01-01 | Paper |
Recognition of quasi-Meyniel graphs | 2001-01-01 | Paper |
A class of \(\beta\)-perfect graphs | 2000-12-28 | Paper |
Balanced cycles and holes in bipartite graphs | 2000-07-05 | Paper |
Even and odd holes in cap-free graphs | 1999-05-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4398363 | 1998-07-19 | Paper |
Universally signable graphs | 1998-01-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4335200 | 1997-06-02 | Paper |
Perfect matchings in balanced hypergraphs | 1997-01-23 | Paper |
Submodular functions and perfect graphs | 0001-01-03 | Paper |
Tree independence number I. (Even hole, diamond, pyramid)-free graphs | 0001-01-03 | Paper |