| Publication | Date of Publication | Type |
|---|
Graph problems and monotone classes
Discrete Applied Mathematics | 2026-02-24 | Paper |
| Vector spaces of graphs closed under isomorphism | 2026-01-13 | Paper |
| Monotone classes, even graphs and the Hamiltonian cycle problem | 2026-01-13 | Paper |
Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
Algorithmica | 2025-11-25 | Paper |
Deciding atomicity of subword-closed languages
Theoretical Computer Science | 2024-06-04 | Paper |
Ramsey numbers and graph parameters
Graphs and Combinatorics | 2024-03-26 | Paper |
Union-closed sets and Horn Boolean functions
Journal of Combinatorial Theory. Series A | 2024-01-29 | Paper |
The Treewidth and Pathwidth of Graph Unions
SIAM Journal on Discrete Mathematics | 2024-01-23 | Paper |
Functionality of box intersection graphs
Results in Mathematics | 2024-01-19 | Paper |
Critical properties of bipartite permutation graphs
Journal of Graph Theory | 2024-01-04 | Paper |
Graph parameters, implicit representations and factorial properties
Discrete Mathematics | 2023-07-19 | Paper |
Combinatorics and algorithms for quasi-chain graphs
Algorithmica | 2023-03-09 | Paper |
| Cliques, colouring and satisfiability: from structure to algorithms | 2022-12-21 | Paper |
On Boolean threshold functions with minimum specification number
Information and Computation | 2022-12-08 | Paper |
Hereditary classes of graphs: a parametric approach
Discrete Applied Mathematics | 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
SIAM Journal on Discrete Mathematics | 2022-11-15 | Paper |
The Micro-world of Cographs
Lecture Notes in Computer Science | 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
European Journal of Combinatorics | 2022-05-10 | Paper |
The micro-world of cographs
Discrete Applied Mathematics | 2022-03-24 | Paper |
Combinatorics and algorithms for quasi-chain graphs
Lecture Notes in Computer Science | 2022-03-22 | Paper |
Critical properties and complexity measures of read-once Boolean functions
Annals of Mathematics and Artificial Intelligence | 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
Discrete Applied Mathematics | 2021-04-01 | Paper |
Minimal classes of graphs of unbounded clique-width defined by finitely many forbidden induced subgraphs
Discrete Applied Mathematics | 2021-04-01 | Paper |
Graph classes with linear Ramsey numbers
Discrete Mathematics | 2021-03-25 | Paper |
Graph functionality
Journal of Combinatorial Theory. Series B | 2021-02-03 | Paper |
Maximum independent sets in subcubic graphs: new results
Theoretical Computer Science | 2020-11-06 | Paper |
Letter graphs and geometric grid classes of permutations: characterization and recognition
Discrete Applied Mathematics | 2020-06-29 | Paper |
Clique-width for graph classes closed under complementation
SIAM Journal on Discrete Mathematics | 2020-06-09 | Paper |
Between clique-width and linear clique-width of bipartite graphs
Discrete Mathematics | 2020-06-08 | Paper |
| scientific article; zbMATH DE number 7204407 (Why is no real title available?) | 2020-05-26 | Paper |
Graph functionality
Graph-Theoretic Concepts in Computer Science | 2020-02-24 | Paper |
Maximum independent sets in subcubic graphs: new results
Lecture Notes in Computer Science | 2020-02-24 | Paper |
Independent domination versus weighted independent domination
Information Processing Letters | 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
Journal of Computer and System Sciences | 2019-11-29 | Paper |
Graphs without large bicliques and well-quasi-orderability by the induced subgraph relation
Journal of Combinatorics | 2019-01-28 | Paper |
Recent advances in the theory and practice of logical analysis of data
European Journal of Operational Research | 2019-01-18 | Paper |
| Specifying a positive threshold function via extremal points | 2019-01-10 | Paper |
Specifying a positive threshold function via extremal points
(available as arXiv preprint) | 2019-01-10 | Paper |
Linear read-once and related Boolean functions
Discrete Applied Mathematics | 2018-10-26 | Paper |
Linear read-once and related Boolean functions
Discrete Applied Mathematics | 2018-10-26 | Paper |
Sparse regular induced subgraphs in \(2P_3\)-free graphs
Discrete Optimization | 2018-10-18 | Paper |
Infinitely many minimal classes of graphs of unbounded clique-width
Discrete Applied Mathematics | 2018-09-17 | Paper |
Infinitely many minimal classes of graphs of unbounded clique-width
Discrete Applied Mathematics | 2018-09-17 | Paper |
| Linear Ramsey numbers | 2018-09-06 | Paper |
| Linear clique-width of bi-complement reducible graphs | 2018-09-06 | Paper |
Well-quasi-ordering versus clique-width: new results on bigenic classes
Order | 2018-07-27 | Paper |
Upper domination: towards a dichotomy through boundary properties
Algorithmica | 2018-07-26 | Paper |
Dominating induced matchings in graphs containing no long claw
Journal of Graph Theory | 2018-07-13 | Paper |
Dominating induced matchings in graphs containing no long claw
Journal of Graph Theory | 2018-07-13 | Paper |
| Graph parameters and Ramsey theory | 2018-06-15 | Paper |
Letter graphs and geometric grid classes of permutations: characterization and recognition
Lecture Notes in Computer Science | 2018-06-15 | Paper |
Perfect edge domination: hard and solvable cases
Annals of Operations Research | 2018-06-12 | Paper |
Perfect edge domination: hard and solvable cases
Annals of Operations Research | 2018-06-12 | Paper |
Well-quasi-ordering versus clique-width
Journal of Combinatorial Theory. Series B | 2018-04-18 | Paper |
The structure and the number of \(P_7\)-free bipartite graphs
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
Clique-width and well-quasi-ordering of triangle-free graph classes
Graph-Theoretic Concepts in Computer Science | 2018-01-04 | Paper |
Clique-width and well-quasi-ordering of triangle-free graph classes
Graph-Theoretic Concepts in Computer Science | 2018-01-04 | Paper |
| New results on weighted independent domination | 2018-01-04 | Paper |
More results on weighted independent domination
Theoretical Computer Science | 2017-10-17 | Paper |
More results on weighted independent domination
Theoretical Computer Science | 2017-10-17 | Paper |
WQO is decidable for factorial languages
Information and Computation | 2017-09-28 | Paper |
From matchings to independent sets
Discrete Applied Mathematics | 2017-09-12 | Paper |
The structure and the number of \(P_7\)-free bipartite graphs
European Journal of Combinatorics | 2017-08-31 | Paper |
Vertex coloring of graphs with few obstructions
Discrete Applied Mathematics | 2016-11-24 | Paper |
New results on word-representable graphs
Discrete Applied Mathematics | 2016-11-24 | Paper |
Well-quasi-ordering does not imply bounded clique-width
Graph-Theoretic Concepts in Computer Science | 2016-10-21 | Paper |
Well-quasi-ordering does not imply bounded clique-width
Graph-Theoretic Concepts in Computer Science | 2016-10-21 | Paper |
Efficient domination through eigenvalues
Discrete Applied Mathematics | 2016-09-30 | Paper |
A boundary property for upper domination
Lecture Notes in Computer Science | 2016-09-29 | Paper |
Well-quasi-ordering versus clique-width: new results on bigenic classes
Lecture Notes in Computer Science | 2016-09-29 | Paper |
| Graph parameters, Ramsey theory and the speed of hereditary properties | 2016-08-27 | Paper |
Combinatorics and algorithms for augmenting graphs
Graphs and Combinatorics | 2016-07-28 | Paper |
Deciding the Bell number for hereditary graph properties
SIAM Journal on Discrete Mathematics | 2016-05-26 | Paper |
Words and graphs
Monographs in Theoretical Computer Science. An EATCS Series | 2015-12-16 | Paper |
Bichain graphs: geometric model and universal graphs
Discrete Applied Mathematics | 2015-12-10 | Paper |
Labelled induced subgraphs and well-quasi-ordering
Order | 2015-11-09 | Paper |
A dichotomy for upper domination in monogenic classes
Combinatorial Optimization and Applications | 2015-09-11 | Paper |
Deciding the Bell number for hereditary graph properties
Graph-Theoretic Concepts in Computer Science | 2015-09-09 | Paper |
Deciding the Bell number for hereditary graph properties
Graph-Theoretic Concepts in Computer Science | 2015-09-09 | Paper |
Well-quasi-order for permutation graphs omitting a path and a clique
The Electronic Journal of Combinatorics | 2015-05-18 | Paper |
Well-quasi-order for permutation graphs omitting a path and a clique
The Electronic Journal of Combinatorics | 2015-05-18 | Paper |
On the maximum independent set problem in subclasses of subcubic graphs
Journal of Discrete Algorithms | 2015-03-24 | Paper |
Boundary properties of factorial classes of graphs
Journal of Graph Theory | 2015-03-24 | Paper |
Independent domination in finitely defined classes of graphs: polynomial algorithms
Discrete Applied Mathematics | 2015-02-06 | Paper |
Stable-\(\Pi\) partitions of graphs
Discrete Applied Mathematics | 2015-02-06 | Paper |
| Maximum independent sets in graphs of low degree | 2014-12-18 | Paper |
Implicit representations and factorial properties of graphs
Discrete Mathematics | 2014-11-20 | Paper |
Graphs without large apples and the maximum weight independent set problem
Graphs and Combinatorics | 2014-09-19 | Paper |
Corrigendum to ``Locally bounded coverings and factorial properties of graphs
European Journal of Combinatorics | 2014-08-28 | Paper |
Coloring vertices of claw-free graphs in three colors
Journal of Combinatorial Optimization | 2014-07-11 | Paper |
Split permutation graphs
Graphs and Combinatorics | 2014-06-16 | Paper |
Boundary properties of the satisfiability problems
Information Processing Letters | 2014-05-26 | Paper |
Dominating induced matchings in graphs without a skew star
Journal of Discrete Algorithms | 2014-04-28 | Paper |
Universal graphs and universal permutations
Discrete Mathematics, Algorithms and Applications | 2014-01-28 | Paper |
On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs
Lecture Notes in Computer Science | 2014-01-17 | Paper |
Boundary properties of well-quasi-ordered sets of graphs
Order | 2013-11-22 | Paper |
Parameterized complexity of the maximum independent set problem and the speed of hereditary properties
Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
New results on maximum induced matchings in bipartite graphs and beyond
Theoretical Computer Science | 2013-06-06 | Paper |
Critical properties of graphs of bounded clique-width
Discrete Mathematics | 2013-04-11 | Paper |
Deciding WQO for factorial languages
Language and Automata Theory and Applications | 2013-03-18 | Paper |
On hereditary properties of the class of graphs with convex quadratic stability number
Journal of Mathematical Sciences (New York) | 2012-11-28 | Paper |
Maximum regular induced subgraphs in \(2P_3\)-free graphs
Theoretical Computer Science | 2012-11-27 | Paper |
Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number
Journal of Discrete Algorithms | 2012-09-13 | Paper |
Linear time algorithm for computing a small biclique in graphs without long induced paths
Algorithm Theory – SWAT 2012 | 2012-08-14 | Paper |
On factorial properties of chordal bipartite graphs
Discrete Mathematics | 2012-08-10 | Paper |
Locally bounded coverings and factorial properties of graphs
European Journal of Combinatorics | 2012-05-04 | Paper |
Three approaches to data analysis. Test theory, rough sets and logical analysis of data.
Intelligent Systems Reference Library | 2012-04-23 | Paper |
A decidability result for the dominating set problem
Theoretical Computer Science | 2012-04-03 | Paper |
Colouring vertices of triangle-free graphs without forests
Discrete Mathematics | 2012-03-16 | Paper |
Minimal classes of graphs of unbounded clique-width
Annals of Combinatorics | 2012-01-24 | Paper |
Canonical antichains of unit interval and bipartite permutation graphs
Order | 2011-12-13 | Paper |
Stability preserving transformations of graphs
Annals of Operations Research | 2011-11-17 | Paper |
A note on the speed of hereditary graph properties
The Electronic Journal of Combinatorics | 2011-10-18 | Paper |
Two forbidden induced subgraphs and well-quasi-ordering
Discrete Mathematics | 2011-08-08 | Paper |
Bipartite induced subgraphs and well-quasi-ordering
Journal of Graph Theory | 2011-07-21 | Paper |
Boundary properties of graphs for algorithmic graph problems
Theoretical Computer Science | 2011-07-14 | Paper |
Parameterized algorithms for the independent set problem in some hereditary graph classes
Lecture Notes in Computer Science | 2011-05-19 | Paper |
On the complexity of the dominating induced matching problem in hereditary classes of graphs
Discrete Applied Mathematics | 2011-04-19 | Paper |
Independent sets of maximum weight in apple-free graphs
SIAM Journal on Discrete Mathematics | 2011-03-15 | Paper |
On the maximum independent set problem in subclasses of planar graphs
Journal of Graph Algorithms and Applications | 2011-02-16 | Paper |
Colouring vertices of triangle-free graphs
Graph Theoretic Concepts in Computer Science | 2010-11-16 | Paper |
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
Hamiltonian cycles in subcubic graphs: what makes the problem difficult
Lecture Notes in Computer Science | 2010-06-17 | Paper |
Maximum independent sets in subclasses of \(P_{5}\)-free graphs
Information Processing Letters | 2010-06-16 | Paper |
| scientific article; zbMATH DE number 5720940 (Why is no real title available?) | 2010-06-15 | Paper |
| Coloring edges and vertices of graphs without short or long cycles | 2010-05-05 | Paper |
Recent developments on graphs of bounded clique-width
Discrete Applied Mathematics | 2010-04-28 | Paper |
Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time
Algorithmica | 2010-03-04 | Paper |
On independent vertex sets in subclasses of apple-free graphs
Algorithmica | 2010-02-23 | Paper |
Dominating induced matchings
Graph Theory, Computational Intelligence and Thought | 2010-01-07 | Paper |
Bipartite graphs of large clique-width
Lecture Notes in Computer Science | 2009-12-11 | Paper |
Between 2- and 3-colorability
Information Processing Letters | 2009-12-04 | Paper |
Gearing optimization
Optimization and Engineering | 2009-08-12 | Paper |
Some results on graphs without long induced paths
Information Processing Letters | 2009-07-09 | Paper |
Finding augmenting chains in extensions of claw-free graphs
Information Processing Letters | 2009-03-23 | Paper |
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
Journal of Discrete Algorithms | 2009-02-23 | Paper |
The Maximum Independent Set Problem in Planar Graphs
Lecture Notes in Computer Science | 2009-02-03 | Paper |
A Note on k-Colorability of P 5-Free Graphs
Lecture Notes in Computer Science | 2009-02-03 | Paper |
Independent Sets of Maximum Weight in Apple-Free Graphs
Algorithms and Computation | 2009-01-29 | Paper |
From Tree-Width to Clique-Width: Excluding a Unit Interval Graph
Algorithms and Computation | 2009-01-29 | Paper |
| Graph representation functions computable by finite automata | 2009-01-15 | Paper |
On finding augmenting graphs
Discrete Applied Mathematics | 2008-11-19 | Paper |
THE CLIQUE-WIDTH OF BIPARTITE GRAPHS IN MONOGENIC CLASSES
International Journal of Foundations of Computer Science | 2008-09-25 | Paper |
Boundary Classes of Planar Graphs
Combinatorics, Probability and Computing | 2008-07-21 | Paper |
Tree-Width and Optimization in Bounded Degree Graphs
Graph-Theoretic Concepts in Computer Science | 2008-07-01 | Paper |
Maximum \(k\)-regular induced subgraphs
Journal of Combinatorial Optimization | 2008-04-23 | Paper |
NP-hard graph problems and boundary classes of graphs
Theoretical Computer Science | 2008-01-07 | Paper |
| Clique-width of unit interval graphs | 2007-09-12 | Paper |
The relative clique-width of a graph
Journal of Combinatorial Theory. Series B | 2007-08-20 | Paper |
| scientific article; zbMATH DE number 5179133 (Why is no real title available?) | 2007-08-13 | Paper |
Polar graphs and maximal independent sets
Discrete Mathematics | 2007-01-09 | Paper |
Clique-width for 4-vertex forbidden subgraphs
Theory of Computing Systems | 2006-10-25 | Paper |
Fundamentals of Computation Theory
Lecture Notes in Computer Science | 2006-10-20 | Paper |
| The tree- and clique-width of bipartite graphs in special classes | 2006-09-13 | Paper |
Augmenting chains in graphs without a skew star.
Journal of Combinatorial Theory. Series B | 2006-05-18 | Paper |
| scientific article; zbMATH DE number 2246590 (Why is no real title available?) | 2006-01-13 | Paper |
Bisplit graphs
Discrete Mathematics | 2005-10-10 | Paper |
| scientific article; zbMATH DE number 2192124 (Why is no real title available?) | 2005-08-04 | Paper |
| scientific article; zbMATH DE number 2191997 (Why is no real title available?) | 2005-08-04 | Paper |
| scientific article; zbMATH DE number 2159659 (Why is no real title available?) | 2005-04-20 | Paper |
| scientific article; zbMATH DE number 2159659 (Why is no real title available?) | 2005-04-20 | Paper |
| scientific article; zbMATH DE number 2159638 (Why is no real title available?) | 2005-04-20 | Paper |
scientific article; zbMATH DE number 2159638 (Why is no real title available?)
(available as arXiv preprint) | 2005-04-20 | Paper |
| scientific article; zbMATH DE number 2159638 (Why is no real title available?) | 2005-04-20 | Paper |
On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree
SIAM Journal on Discrete Mathematics | 2005-02-28 | Paper |
Independent sets in extensions of 2\(K_{2}\)-free graphs
Discrete Applied Mathematics | 2005-02-23 | Paper |
Augmenting graphs for independent sets
Discrete Applied Mathematics | 2005-01-31 | Paper |
Boundary classes of graphs for the dominating set problem
Discrete Mathematics | 2004-08-19 | Paper |
Chordal bipartite graphs of bounded tree- and clique-width
Discrete Mathematics | 2004-08-06 | Paper |
Stable sets in two subclasses of banner-free graphs
Discrete Applied Mathematics | 2003-12-04 | Paper |
Struction revisited
Discrete Applied Mathematics | 2003-12-04 | Paper |
Foreword: Special issue on stability in graphs and related topics
Discrete Applied Mathematics | 2003-12-04 | Paper |
An augmenting graph approach to the stable set problem in \(P_{5}\)-free graphs
Discrete Applied Mathematics | 2003-11-20 | Paper |
Robust algorithms for the stable set problem
Graphs and Combinatorics | 2003-10-16 | Paper |
The 3-Colorability Problem on Graphs with Maximum Degree Four
SIAM Journal on Computing | 2003-09-28 | Paper |
| scientific article; zbMATH DE number 1979486 (Why is no real title available?) | 2003-09-14 | Paper |
Independent domination in finitely defined classes of graphs
Theoretical Computer Science | 2003-07-30 | Paper |
On maximum induced matchings in bipartite graphs
Information Processing Letters | 2003-06-24 | Paper |
Independent sets of maximum weight in (\(p,q\))-colorable graphs.
Discrete Mathematics | 2003-05-25 | Paper |
On the stable set problem in special \(P_{5}\)-free graphs
Discrete Applied Mathematics | 2003-03-09 | Paper |
Bipartite graphs without a skew star
Discrete Mathematics | 2002-12-02 | Paper |
An attractive class of bipartite graphs
Discussiones Mathematicae Graph Theory | 2002-09-22 | Paper |
| scientific article; zbMATH DE number 1759439 (Why is no real title available?) | 2002-06-25 | Paper |
A note on \(\alpha\)-redundant vertices in graphs
Discrete Applied Mathematics | 2001-09-03 | Paper |
On orthogonal representations of graphs
Discrete Mathematics | 2001-06-04 | Paper |
Conic reduction of graphs for the stable set problem
Discrete Mathematics | 2001-03-12 | Paper |
On minimal universal graphs for hereditary classes
Discrete Mathematics and Applications | 2001-01-04 | Paper |
| scientific article; zbMATH DE number 1534645 (Why is no real title available?) | 2000-11-21 | Paper |
Stability in \(P_5\)- and banner-free graphs
European Journal of Operational Research | 2000-09-14 | Paper |
| scientific article; zbMATH DE number 1440644 (Why is no real title available?) | 2000-05-08 | Paper |
On the jump number problem in hereditary classes of bipartite graphs
Order | 2000-01-01 | Paper |
Local transformations of graphs preserving independence number
Discrete Applied Mathematics | 1999-05-11 | Paper |
| scientific article; zbMATH DE number 808812 (Why is no real title available?) | 1996-03-17 | Paper |
Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
(available as arXiv preprint) | N/A | Paper |
