Publication | Date of Publication | Type |
---|
Finding dominating induced matchings in \(P_{10}\)-free graphs in polynomial time | 2024-02-20 | Paper |
Combining decomposition approaches for the maximum weight stable set problem | 2023-05-19 | Paper |
New results on independent sets in extensions of \(2K_2\)-free graphs | 2022-08-02 | Paper |
Finding dominating induced matchings in \(P_9\)-free graphs in polynomial time | 2022-07-26 | Paper |
Independent sets in \((P_4+P_4\),triangle)-free graphs | 2021-11-30 | Paper |
Maximum weight independent sets for (\(S_{1,2,4}\),triangle)-free graphs in polynomial time | 2021-07-22 | Paper |
Finding dominating induced matchings in \(S_{1, 1, 5}\)-free graphs in polynomial time | 2020-07-07 | Paper |
Finding dominating induced matchings in \(S_{2, 2, 3}\)-free graphs in polynomial time | 2020-06-29 | Paper |
On efficient domination for some classes of \(H\)-free chordal graphs | 2020-05-29 | Paper |
Dominating induced matchings in \(S_{1 , 2 , 4}\)-free graphs | 2020-04-21 | Paper |
Independent domination versus weighted independent domination | 2020-02-11 | Paper |
On efficient domination for some classes of \(H\)-free bipartite graphs | 2019-11-06 | Paper |
Sparse regular induced subgraphs in \(2P_3\)-free graphs | 2018-10-18 | Paper |
On efficient domination for some classes of \(H\)-free chordal graphs | 2018-04-09 | Paper |
Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time | 2018-02-22 | Paper |
Maximum weight independent sets for (\(P_7\),triangle)-free graphs in polynomial time | 2018-01-11 | Paper |
New results on weighted independent domination | 2018-01-04 | Paper |
More results on weighted independent domination | 2017-10-17 | Paper |
Finding dominating induced matchings in \(P_8\)-free graphs in polynomial time | 2017-05-02 | Paper |
Weighted Efficient Domination for $P_5$-Free and $P_6$-Free Graphs | 2017-01-04 | Paper |
Weighted Efficient Domination for $$P_6$$ -Free and for $$P_5$$ -Free Graphs | 2016-12-22 | Paper |
A sufficient condition to extend polynomial results for the maximum independent set problem | 2016-11-24 | Paper |
Bounded Clique-Width of ($S_{1,2,2}$,Triangle)-Free Graphs | 2016-08-05 | Paper |
Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs | 2016-06-01 | Paper |
Maximum weight independent sets in odd-hole-free graphs without dart or without bull | 2015-09-24 | Paper |
Polynomial time recognition of essential graphs having stability number equal to matching number | 2015-09-24 | Paper |
Independent domination in finitely defined classes of graphs: polynomial algorithms | 2015-02-06 | Paper |
Dominating induced matchings for \(P_7\)-free graphs in linear time | 2014-12-02 | Paper |
The stable set polytope of ($P_6$,triangle)-free graphs and new facet-inducing graphs | 2014-04-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q5403026 | 2014-03-25 | Paper |
Maximum weight independent sets in (\(P_6\), co-banner)-free graphs | 2013-03-20 | Paper |
Maximum regular induced subgraphs in \(2P_3\)-free graphs | 2012-11-27 | Paper |
Stable sets for (P_{6}, K_{2,3})-free graphs | 2012-11-16 | Paper |
Dominating Induced Matchings for P 7-free Graphs in Linear Time | 2011-12-16 | Paper |
On distance-3 matchings and induced matchings | 2011-04-19 | Paper |
Independent Sets of Maximum Weight in Apple-Free Graphs | 2011-03-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q3575449 | 2010-07-27 | Paper |
Maximum independent sets in subclasses of \(P_{5}\)-free graphs | 2010-06-16 | Paper |
On independent vertex sets in subclasses of apple-free graphs | 2010-02-23 | Paper |
On Distance-3 Matchings and Induced Matchings | 2010-01-07 | Paper |
Independent Sets of Maximum Weight in Apple-Free Graphs | 2009-01-29 | Paper |
The stable set polytope for some extensions of \(P_4\)-free graphs | 2009-01-28 | Paper |
On stable cutsets in claw-free graphs and planar graphs | 2008-08-08 | Paper |
How to allocate hard candies fairly | 2007-12-14 | Paper |
Stable sets of maximum weight in (\(P_{7}\), banner)-free graphs | 2007-12-12 | Paper |
Stable set and clique polytopes of \((P_{5},\,\mathrm{gem})\)-free graphs | 2007-11-27 | Paper |
Some observations on maximum weight stable sets in certain \(P_{5}\)-free graphs | 2007-10-10 | Paper |
Polar graphs and maximal independent sets | 2007-01-09 | Paper |
Graph-Theoretic Concepts in Computer Science | 2006-11-01 | Paper |
New graph classes of bounded clique-width | 2006-02-08 | Paper |
GEM- AND CO-GEM-FREE GRAPHS HAVE BOUNDED CLIQUE-WIDTH | 2005-10-19 | Paper |
Independent sets in extensions of 2\(K_{2}\)-free graphs | 2005-02-23 | Paper |
Chordal co-gem-free and (\(P_{5}\),\,gem)-free graphs have bounded clique-width | 2005-02-22 | Paper |
On the structure and stability number of \(P_{5}\)- and co-chair-free graphs | 2003-12-04 | Paper |
Some results on maximum stable sets in certain \(P_{5}\)-free graphs | 2003-12-04 | Paper |
On variations of \(P_{4}\)-sparse graphs | 2003-09-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4414485 | 2003-07-25 | Paper |
A property about minimum edge- and minimum clique-cover of a graph | 2003-05-11 | Paper |
On (\(P_{5}\), diamond)-free graphs | 2002-08-29 | Paper |
A shy invariant of graphs | 2002-07-29 | Paper |
Stable sets in certain \(P_6\)-free graphs | 2000-01-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4264549 | 1999-11-23 | Paper |