| Publication | Date of Publication | Type |
|---|
| Dichotomies for maximum matching cut: \(H\)-freeness, bounded diameter, bounded radius | 2024-12-03 | Paper |
| Finding \(k\)-community structures in special graph classes | 2024-11-06 | Paper |
| Dichotomies for maximum matching cut: \(H\)-freeness, bounded diameter, bounded radius | 2024-10-07 | Paper |
| Finding matching cuts in \(H\)-free graphs | 2024-09-11 | Paper |
| Locally checkable problems parameterized by clique-width | 2024-09-11 | Paper |
| On blockers and transversals of maximum independent sets in co-comparability graphs | 2024-08-09 | Paper |
| Maximizing Matching Cuts | 2023-12-20 | Paper |
| On Blockers and Transversals of Maximum Independent Sets in Co-Comparability Graphs | 2023-11-13 | Paper |
| Finding matching cuts in \(H\)-free graphs | 2023-10-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875582 | 2023-02-03 | Paper |
| Matching Cuts in Graphs of High Girth and H-Free Graphs | 2022-12-23 | Paper |
| Graph colouring variations | 2022-12-21 | Paper |
| Using edge contractions to reduce the semitotal domination number | 2022-11-17 | Paper |
| On the complexity of matching cut for graphs of bounded radius and \(H\)-free graphs | 2022-10-21 | Paper |
| On some subclasses of split \(B_1\)-EPG graphs | 2022-10-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5092403 | 2022-07-21 | Paper |
| Finding $k$-community structures in special graph classes | 2022-06-29 | Paper |
| On The Complexity of Matching Cut for Graphs of Bounded Radius and $H$-Free Graphs | 2022-04-14 | Paper |
| Locally checkable problems parameterized by clique-width | 2022-03-06 | Paper |
| On some special classes of contact \(B_0\)-VPG graphs | 2022-01-05 | Paper |
| Reducing the domination number of \(( P_3 + k P_2 )\)-free graphs via one edge contraction | 2021-10-21 | Paper |
| Blocking total dominating sets via edge contractions | 2021-06-23 | Paper |
| Reducing the domination number of graphs via edge contractions and vertex deletions | 2021-01-21 | Paper |
| CPG graphs: some structural and hardness results | 2021-01-13 | Paper |
| Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width | 2020-03-12 | Paper |
| On split \(B_1\)-EPG graphs | 2020-02-12 | Paper |
| Maximum eccentric connectivity index for graphs with given diameter | 2019-09-19 | Paper |
| Detecting strong cliques | 2019-07-18 | Paper |
| Blocking dominating sets for $H$-free graphs via edge contractions | 2019-06-28 | Paper |
| Proper circular arc graphs as intersection graphs of paths on a grid | 2019-05-23 | Paper |
| Classifying \(k\)-edge colouring for \(H\)-free graphs | 2019-04-26 | Paper |
| Critical vertices and edges in \(H\)-free graphs | 2019-03-11 | Paper |
| Reducing the domination number of graphs via edge contractions | 2019-03-05 | Paper |
| On contact graphs of paths on a grid | 2019-02-15 | Paper |
| On the Parameterized Complexity of $k$-Edge Colouring | 2019-01-07 | Paper |
| Perfectness of clustered graphs | 2018-10-18 | Paper |
| Contraction and deletion blockers for perfect graphs and \(H\)-free graphs | 2018-09-27 | Paper |
| Characterising chordal contact \(B_0\)-VPG graphs | 2018-08-17 | 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 |
| Reducing the chromatic number by vertex or edge deletions | 2018-04-09 | Paper |
| Graphs vertex-partitionable into strong cliques | 2018-04-05 | Paper |
| On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid | 2017-12-20 | Paper |
| Finding a Perfect Phylogeny from Mixed Tumor Samples | 2017-07-25 | Paper |
| Blocking Independent Sets for H-Free Graphs via Edge Contractions and Vertex Deletions | 2017-05-19 | Paper |
| A note on r-equitable k-colorings of trees | 2017-04-11 | Paper |
| On star and biclique edge-colorings | 2017-03-16 | Paper |
| Reducing the Clique and Chromatic Number via Edge Contractions and Vertex Deletions | 2016-11-30 | Paper |
| On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid | 2016-10-17 | Paper |
| A Boundary Property for Upper Domination | 2016-09-29 | Paper |
| On some applications of the selective graph coloring problem | 2016-07-06 | Paper |
| Optimal edge-coloring with edge rate constraints | 2016-06-10 | Paper |
| On the ratio between maximum weight perfect matchings and maximum weight matchings in grids | 2016-06-01 | Paper |
| On the minimum and maximum selective graph coloring problems in some graph classes | 2016-04-07 | Paper |
| Contraction Blockers for Graphs with Forbidden Induced Paths | 2015-09-21 | Paper |
| A Dichotomy for Upper Domination in Monogenic Classes | 2015-09-11 | Paper |
| On the maximum independent set problem in subclasses of subcubic graphs | 2015-03-24 | Paper |
| Blockers for the stability number and the chromatic number | 2015-01-20 | Paper |
| Coloring graphs characterized by a forbidden subgraph | 2014-11-28 | Paper |
| Characterizations of cographs as intersection graphs of paths on a grid | 2014-09-12 | Paper |
| Packing and covering with linear programming: a survey | 2014-07-27 | Paper |
| On the complexity of the selective graph coloring problem in some special classes of graphs | 2014-06-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5396744 | 2014-02-03 | Paper |
| On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs | 2014-01-17 | Paper |
| Possible Winners in Approval Voting | 2013-12-17 | Paper |
| Solution methods for a scheduling problem with incompatibility and precedence constraints | 2013-12-11 | Paper |
| Minimum \(d\)-transversals of maximum-weight stable sets in trees | 2013-11-01 | Paper |
| Some properties of edge intersection graphs of single bend paths on a grid | 2013-10-10 | Paper |
| On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs | 2013-06-26 | Paper |
| \(d\)-transversals of stable sets and vertex covers in weighted bipartite graphs | 2013-06-24 | Paper |
| The firefighter problem with more than one firefighter on trees | 2013-04-25 | Paper |
| Selective Graph Coloring in Some Special Classes of Graphs | 2012-11-02 | Paper |
| Coloring Graphs Characterized by a Forbidden Subgraph | 2012-09-25 | Paper |
| A note on chromatic properties of threshold graphs | 2012-05-30 | Paper |
| Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs | 2012-04-30 | Paper |
| Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures | 2012-04-30 | Paper |
| Colouring vertices of triangle-free graphs without forests | 2012-03-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3109939 | 2012-01-26 | Paper |
| A 2-approximation for the maximum satisfying bisection problem | 2011-04-29 | Paper |
| Colouring Vertices of Triangle-Free Graphs | 2010-11-16 | Paper |
| On the use of graphs in discrete tomography | 2010-05-10 | Paper |
| Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid | 2009-12-15 | Paper |
| Blockers and transversals | 2009-12-10 | Paper |
| Mixed graph edge coloring | 2009-12-09 | Paper |
| Graph coloring with cardinality constraints on the neighborhoods | 2009-11-23 | Paper |
| Degree-constrained edge partitioning in graphs arising from discrete tomography | 2009-05-19 | Paper |
| On the use of graphs in discrete tomography | 2008-09-04 | Paper |
| Addendum to ``Bicolored matchings in some classes of graphs | 2008-08-20 | Paper |
| On a graph coloring problem arising from discrete tomography | 2008-07-29 | Paper |
| On two coloring problems in mixed graphs | 2008-04-22 | Paper |
| Bicolored matchings in some classes of graphs | 2007-05-29 | Paper |
| Bicolored matchings in some classes of graphs | 2007-04-26 | Paper |
| Dichotomies for Maximum Matching Cut: $H$-Freeness, Bounded Diameter, Bounded Radius | N/A | Paper |