| Publication | Date of Publication | Type |
|---|
| Deciding atomicity of subword-closed languages | 2024-06-04 | Paper |
| Ramsey numbers and graph parameters | 2024-03-26 | Paper |
| Union-closed sets and Horn Boolean functions | 2024-01-29 | Paper |
| The Treewidth and Pathwidth of Graph Unions | 2024-01-23 | Paper |
| Functionality of box intersection graphs | 2024-01-19 | Paper |
| Critical properties of bipartite permutation graphs | 2024-01-04 | Paper |
| Graph parameters, implicit representations and factorial properties | 2023-07-19 | Paper |
| Combinatorics and algorithms for quasi-chain graphs | 2023-03-09 | Paper |
| Cliques, colouring and satisfiability: from structure to algorithms | 2022-12-21 | Paper |
| Hereditary classes of graphs: a parametric approach | 2022-12-08 | Paper |
| On Boolean threshold functions with minimum specification number | 2022-12-08 | Paper |
| Complexity Framework for Forbidden Subgraphs II: When Hardness Is Not Preserved under Edge Subdivision | 2022-11-25 | Paper |
| Letter Graphs and Geometric Grid Classes of Permutations | 2022-11-15 | Paper |
| The Micro-world of Cographs | 2022-10-13 | Paper |
| Graph parameters, implicit representations and factorial properties | 2022-08-30 | Paper |
| Deciding atomicity of subword-closed languages | 2022-08-11 | Paper |
| A dichotomy for graphs of bounded degeneracy | 2022-06-18 | Paper |
| Tree-width dichotomy | 2022-05-10 | Paper |
| The micro-world of cographs | 2022-03-24 | Paper |
| Combinatorics and algorithms for quasi-chain graphs | 2022-03-22 | Paper |
| Critical properties and complexity measures of read-once Boolean functions | 2021-08-02 | Paper |
| Understanding lettericity I: a structural hierarchy | 2021-06-06 | Paper |
| Minimal classes of graphs of unbounded clique-width defined by finitely many forbidden induced subgraphs | 2021-04-01 | Paper |
| Graph classes with linear Ramsey numbers | 2021-03-25 | Paper |
| Graph functionality | 2021-02-03 | Paper |
| Maximum independent sets in subcubic graphs: new results | 2020-11-06 | Paper |
| Letter graphs and geometric grid classes of permutations: characterization and recognition | 2020-06-29 | Paper |
| Clique-Width for Graph Classes Closed under Complementation | 2020-06-09 | Paper |
| Between clique-width and linear clique-width of bipartite graphs | 2020-06-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111290 | 2020-05-26 | Paper |
| Maximum independent sets in subcubic graphs: new results | 2020-02-24 | Paper |
| Graph functionality | 2020-02-24 | Paper |
| Independent domination versus weighted independent domination | 2020-02-11 | Paper |
| From words to graphs, and back | 2019-12-04 | Paper |
| Clique-width and well-quasi-ordering of triangle-free graph classes | 2019-11-29 | Paper |
| Graphs without large bicliques and well-quasi-orderability by the induced subgraph relation | 2019-01-28 | Paper |
| Recent advances in the theory and practice of logical analysis of data | 2019-01-18 | Paper |
| Specifying a positive threshold function via extremal points | 2019-01-10 | Paper |
| Linear read-once and related Boolean functions | 2018-10-26 | Paper |
| Sparse regular induced subgraphs in \(2P_3\)-free graphs | 2018-10-18 | Paper |
| Infinitely many minimal classes of graphs of unbounded clique-width | 2018-09-17 | Paper |
| Linear clique-width of bi-complement reducible graphs | 2018-09-06 | Paper |
| Linear Ramsey numbers | 2018-09-06 | Paper |
| Well-quasi-ordering versus clique-width: new results on bigenic classes | 2018-07-27 | Paper |
| Upper domination: towards a dichotomy through boundary properties | 2018-07-26 | Paper |
| Dominating induced matchings in graphs containing no long claw | 2018-07-13 | Paper |
| Graph parameters and Ramsey theory | 2018-06-15 | Paper |
| Letter graphs and geometric grid classes of permutations: characterization and recognition | 2018-06-15 | Paper |
| Perfect edge domination: hard and solvable cases | 2018-06-12 | Paper |
| Well-quasi-ordering versus clique-width | 2018-04-18 | Paper |
| The structure and the number of \(P_7\)-free bipartite graphs | 2018-01-18 | Paper |
| New results on weighted independent domination | 2018-01-04 | Paper |
| Clique-width and well-quasi-ordering of triangle-free graph classes | 2018-01-04 | Paper |
| More results on weighted independent domination | 2017-10-17 | Paper |
| WQO is decidable for factorial languages | 2017-09-28 | Paper |
| From matchings to independent sets | 2017-09-12 | Paper |
| The structure and the number of \(P_7\)-free bipartite graphs | 2017-08-31 | Paper |
| New results on word-representable graphs | 2016-11-24 | Paper |
| Vertex coloring of graphs with few obstructions | 2016-11-24 | Paper |
| Well-quasi-ordering Does Not Imply Bounded Clique-width | 2016-10-21 | Paper |
| Efficient domination through eigenvalues | 2016-09-30 | Paper |
| A Boundary Property for Upper Domination | 2016-09-29 | Paper |
| Well-Quasi-Ordering versus Clique-Width: New Results on Bigenic Classes | 2016-09-29 | Paper |
| Graph parameters, Ramsey theory and the speed of hereditary properties | 2016-08-27 | Paper |
| Combinatorics and algorithms for augmenting graphs | 2016-07-28 | Paper |
| Deciding the Bell Number for Hereditary Graph Properties | 2016-05-26 | Paper |
| Words and graphs | 2015-12-16 | Paper |
| Bichain graphs: geometric model and universal graphs | 2015-12-10 | Paper |
| Labelled induced subgraphs and well-quasi-ordering | 2015-11-09 | Paper |
| A Dichotomy for Upper Domination in Monogenic Classes | 2015-09-11 | Paper |
| Deciding the Bell Number for Hereditary Graph Properties | 2015-09-09 | Paper |
| Well-quasi-order for permutation graphs omitting a path and a clique | 2015-05-18 | Paper |
| On the maximum independent set problem in subclasses of subcubic graphs | 2015-03-24 | Paper |
| Boundary Properties of Factorial Classes of Graphs | 2015-03-24 | Paper |
| Independent domination in finitely defined classes of graphs: polynomial algorithms | 2015-02-06 | Paper |
| Stable-\(\Pi\) partitions of graphs | 2015-02-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2934676 | 2014-12-18 | Paper |
| Implicit representations and factorial properties of graphs | 2014-11-20 | Paper |
| Graphs without large apples and the maximum weight independent set problem | 2014-09-19 | Paper |
| Corrigendum to ``Locally bounded coverings and factorial properties of graphs | 2014-08-28 | Paper |
| Coloring vertices of claw-free graphs in three colors | 2014-07-11 | Paper |
| Split permutation graphs | 2014-06-16 | Paper |
| Boundary properties of the satisfiability problems | 2014-05-26 | Paper |
| Dominating induced matchings in graphs without a skew star | 2014-04-28 | Paper |
| UNIVERSAL GRAPHS AND UNIVERSAL PERMUTATIONS | 2014-01-28 | Paper |
| On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs | 2014-01-17 | Paper |
| Boundary properties of well-quasi-ordered sets of graphs | 2013-11-22 | Paper |
| Parameterized complexity of the maximum independent set problem and the speed of hereditary properties | 2013-10-10 | Paper |
| New results on maximum induced matchings in bipartite graphs and beyond | 2013-06-06 | Paper |
| Critical properties of graphs of bounded clique-width | 2013-04-11 | Paper |
| Deciding WQO for Factorial Languages | 2013-03-18 | Paper |
| On hereditary properties of the class of graphs with convex quadratic stability number | 2012-11-28 | Paper |
| Maximum regular induced subgraphs in \(2P_3\)-free graphs | 2012-11-27 | Paper |
| Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number | 2012-09-13 | Paper |
| Linear Time Algorithm for Computing a Small Biclique in Graphs without Long Induced Paths | 2012-08-14 | Paper |
| On factorial properties of chordal bipartite graphs | 2012-08-10 | Paper |
| Locally bounded coverings and factorial properties of graphs | 2012-05-04 | Paper |
| Three approaches to data analysis. Test theory, rough sets and logical analysis of data. | 2012-04-23 | Paper |
| A decidability result for the dominating set problem | 2012-04-03 | Paper |
| Colouring vertices of triangle-free graphs without forests | 2012-03-16 | Paper |
| Minimal classes of graphs of unbounded clique-width | 2012-01-24 | Paper |
| Canonical antichains of unit interval and bipartite permutation graphs | 2011-12-13 | Paper |
| Stability preserving transformations of graphs | 2011-11-17 | Paper |
| A note on the speed of hereditary graph properties | 2011-10-18 | Paper |
| Two forbidden induced subgraphs and well-quasi-ordering | 2011-08-08 | Paper |
| Bipartite induced subgraphs and well-quasi-ordering | 2011-07-21 | Paper |
| Boundary properties of graphs for algorithmic graph problems | 2011-07-14 | Paper |
| Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes | 2011-05-19 | Paper |
| On the complexity of the dominating induced matching problem in hereditary classes of graphs | 2011-04-19 | Paper |
| Independent Sets of Maximum Weight in Apple-Free Graphs | 2011-03-15 | Paper |
| On the Maximum Independent Set Problem in Subclasses of Planar Graphs | 2011-02-16 | Paper |
| Colouring Vertices of Triangle-Free Graphs | 2010-11-16 | Paper |
| A polynomial algorithm to find an independent set of maximum weight in a fork-free graph | 2010-08-16 | Paper |
| Hamiltonian Cycles in Subcubic Graphs: What Makes the Problem Difficult | 2010-06-17 | Paper |
| Maximum independent sets in subclasses of \(P_{5}\)-free graphs | 2010-06-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3568753 | 2010-06-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3558598 | 2010-05-05 | Paper |
| Recent developments on graphs of bounded clique-width | 2010-04-28 | Paper |
| Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time | 2010-03-04 | Paper |
| On independent vertex sets in subclasses of apple-free graphs | 2010-02-23 | Paper |
| Dominating Induced Matchings | 2010-01-07 | Paper |
| Bipartite Graphs of Large Clique-Width | 2009-12-11 | Paper |
| Between 2- and 3-colorability | 2009-12-04 | Paper |
| Gearing optimization | 2009-08-12 | Paper |
| Some results on graphs without long induced paths | 2009-07-09 | Paper |
| Finding augmenting chains in extensions of claw-free graphs | 2009-03-23 | Paper |
| A polynomial algorithm to find an independent set of maximum weight in a fork-free graph | 2009-02-23 | Paper |
| The Maximum Independent Set Problem in Planar Graphs | 2009-02-03 | Paper |
| A Note on k-Colorability of P 5-Free Graphs | 2009-02-03 | Paper |
| From Tree-Width to Clique-Width: Excluding a Unit Interval Graph | 2009-01-29 | Paper |
| Independent Sets of Maximum Weight in Apple-Free Graphs | 2009-01-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5503441 | 2009-01-15 | Paper |
| On finding augmenting graphs | 2008-11-19 | Paper |
| THE CLIQUE-WIDTH OF BIPARTITE GRAPHS IN MONOGENIC CLASSES | 2008-09-25 | Paper |
| Boundary Classes of Planar Graphs | 2008-07-21 | Paper |
| Tree-Width and Optimization in Bounded Degree Graphs | 2008-07-01 | Paper |
| Maximum \(k\)-regular induced subgraphs | 2008-04-23 | Paper |
| NP-hard graph problems and boundary classes of graphs | 2008-01-07 | Paper |
| Clique-width of unit interval graphs | 2007-09-12 | Paper |
| The relative clique-width of a graph | 2007-08-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5755526 | 2007-08-13 | Paper |
| Polar graphs and maximal independent sets | 2007-01-09 | Paper |
| Clique-width for 4-vertex forbidden subgraphs | 2006-10-25 | Paper |
| Fundamentals of Computation Theory | 2006-10-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5487903 | 2006-09-13 | Paper |
| Augmenting chains in graphs without a skew star. | 2006-05-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5717953 | 2006-01-13 | Paper |
| Bisplit graphs | 2005-10-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5463359 | 2005-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5463498 | 2005-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4667604 | 2005-04-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4667625 | 2005-04-20 | Paper |
| On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree | 2005-02-28 | Paper |
| Independent sets in extensions of 2\(K_{2}\)-free graphs | 2005-02-23 | Paper |
| Augmenting graphs for independent sets | 2005-01-31 | Paper |
| Boundary classes of graphs for the dominating set problem | 2004-08-19 | Paper |
| Chordal bipartite graphs of bounded tree- and clique-width | 2004-08-06 | Paper |
| Foreword: Special issue on stability in graphs and related topics | 2003-12-04 | Paper |
| Struction revisited | 2003-12-04 | Paper |
| Stable sets in two subclasses of banner-free graphs | 2003-12-04 | Paper |
| An augmenting graph approach to the stable set problem in \(P_{5}\)-free graphs | 2003-11-20 | Paper |
| Robust algorithms for the stable set problem | 2003-10-16 | Paper |
| The 3-Colorability Problem on Graphs with Maximum Degree Four | 2003-09-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4425939 | 2003-09-14 | Paper |
| Independent domination in finitely defined classes of graphs | 2003-07-30 | Paper |
| On maximum induced matchings in bipartite graphs | 2003-06-24 | Paper |
| Independent sets of maximum weight in (\(p,q\))-colorable graphs. | 2003-05-25 | Paper |
| On the stable set problem in special \(P_{5}\)-free graphs | 2003-03-09 | Paper |
| Bipartite graphs without a skew star | 2002-12-02 | Paper |
| An attractive class of bipartite graphs | 2002-09-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4536388 | 2002-06-25 | Paper |
| A note on \(\alpha\)-redundant vertices in graphs | 2001-09-03 | Paper |
| On orthogonal representations of graphs | 2001-06-04 | Paper |
| Conic reduction of graphs for the stable set problem | 2001-03-12 | Paper |
| On minimal universal graphs for hereditary classes | 2001-01-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4517443 | 2000-11-21 | Paper |
| Stability in \(P_5\)- and banner-free graphs | 2000-09-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4949280 | 2000-05-08 | Paper |
| On the jump number problem in hereditary classes of bipartite graphs | 2000-01-01 | Paper |
| Local transformations of graphs preserving independence number | 1999-05-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4852861 | 1996-03-17 | Paper |
| Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions | N/A | Paper |
