Publication | Date of Publication | Type |
---|
On the price of independence for vertex cover, feedback vertex set and odd cycle transversal | 2024-01-23 | Paper |
The complexity of matching games: a survey | 2023-10-23 | Paper |
Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration | 2023-10-04 | Paper |
Complexity Framework for Forbidden Subgraphs IV: The Steiner Forest Problem | 2023-05-02 | Paper |
Complexity Framework for Forbidden Subgraphs III: When Problems are Tractable on Subcubic Graphs | 2023-05-01 | Paper |
Computing subset transversals in \(H\)-free graphs | 2022-12-21 | Paper |
Complexity Framework For Forbidden Subgraphs I: The Framework | 2022-11-23 | Paper |
Steiner trees for hereditary graph classes | 2022-10-13 | Paper |
Finding a Small Number of Colourful Components | 2022-07-18 | Paper |
Computing Weighted Subset Odd Cycle transversals in \(H\)-free graphs | 2022-05-16 | Paper |
Computing weighted subset transversals in \(H\)-free graphs | 2022-03-25 | Paper |
What Graphs are 2-Dot Product Graphs? | 2022-02-01 | Paper |
Computing subset transversals in \(H\)-free graphs | 2022-01-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q5005166 | 2021-08-04 | Paper |
Steiner trees for hereditary graph classes: a treewidth perspective | 2021-04-15 | Paper |
Graph isomorphism for \((H_1, H_2)\)-free graphs: an almost complete dichotomy | 2021-04-08 | Paper |
Clique-width for hereditary graph classes | 2021-02-06 | Paper |
Independent Feedback Vertex Set for P_5-free Graphs | 2020-11-25 | Paper |
On cycle transversals and their connected variants in the absence of a small linear forest | 2020-10-12 | Paper |
Computing Weighted Subset Transversals in $H$-Free Graphs | 2020-07-28 | Paper |
Filling the complexity gaps for colouring planar and bounded degree graphs | 2020-07-17 | Paper |
Clique-Width for Graph Classes Closed under Complementation | 2020-06-09 | Paper |
Computing Subset Transversals in $H$-Free Graphs | 2020-05-28 | Paper |
Recognizing Graphs Close to Bipartite Graphs | 2020-05-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5111290 | 2020-05-26 | Paper |
On cycle transversals and their connected variants in the absence of a small linear forest | 2020-01-30 | Paper |
Graph isomorphism for \((H_1,H_2)\)-free graphs: an almost complete dichotomy | 2020-01-16 | Paper |
Connected vertex cover for \((sP_1+P_5)\)-free graphs | 2020-01-16 | Paper |
Surjective H-colouring: New hardness results | 2019-10-28 | Paper |
On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal | 2019-10-11 | Paper |
Hereditary graph classes: When the complexities of <scp>coloring</scp> and <scp>clique cover</scp> coincide | 2019-08-15 | Paper |
On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest | 2019-08-01 | Paper |
Independent feedback vertex set for \(P_5\)-free graphs | 2019-04-25 | Paper |
On a conjecture of Mohar concerning Kempe equivalence of regular graphs | 2019-02-08 | Paper |
Graph Isomorphism for $(H_1,H_2)$-free Graphs: An Almost Complete Dichotomy | 2018-11-29 | Paper |
Connected vertex cover for \((sP_1+P_5)\)-free graphs | 2018-11-22 | Paper |
Enclosings of decompositions of complete multigraphs in 2‐factorizations | 2018-10-05 | Paper |
Independent feedback vertex sets for graphs of bounded diameter | 2017-12-13 | Paper |
Minimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivity | 2017-11-16 | Paper |
Obtaining online ecological colourings by generalizing first-fit | 2017-11-07 | Paper |
Surjective \(H\)-colouring: new hardness results | 2017-08-04 | Paper |
A Survey on the Computational Complexity of Coloring Graphs with Forbidden Subgraphs | 2017-04-21 | Paper |
A Reconfigurations Analogue of Brooks' Theorem and Its Consequences | 2016-11-17 | Paper |
What graphs are 2-dot product graphs? | 2016-10-14 | Paper |
Kempe equivalence of colourings of cubic graphs | 2016-10-14 | Paper |
Kempe equivalence of colourings of cubic graphs | 2016-10-12 | Paper |
Finding shortest paths between graph colourings | 2016-09-07 | Paper |
The price of connectivity for cycle transversals | 2016-08-16 | Paper |
Filling the Complexity Gaps for Colouring Planar and Bounded Degree Graphs | 2016-04-04 | Paper |
The Price of Connectivity for Cycle Transversals | 2015-09-16 | Paper |
Finding Shortest Paths Between Graph Colourings | 2015-09-15 | Paper |
Knocking out \(P_k\)-free graphs | 2015-07-06 | Paper |
Narrowing the Complexity Gap for Colouring (C s ,P t )-Free Graphs | 2015-05-20 | Paper |
A Reconfigurations Analogue of Brooks’ Theorem | 2014-10-14 | Paper |
Knocking Out P k -free Graphs | 2014-10-14 | Paper |
Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs | 2014-02-25 | Paper |
Algorithms to Measure Diversity and Clustering in Social Networks through Dot Product Graphs | 2014-01-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q2857338 | 2013-11-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3104255 | 2011-12-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q3104271 | 2011-12-19 | Paper |
Finding paths between 3-colorings | 2011-05-11 | Paper |
Obtaining Online Ecological Colourings by Generalizing First-Fit | 2010-06-22 | Paper |
Path factors and parallel knock-out schemes of almost claw-free graphs | 2010-05-05 | Paper |
Mixing 3-colourings in bipartite graphs | 2009-11-30 | Paper |
Upper bounds and algorithms for parallel knock-out numbers | 2009-03-30 | Paper |
The Computational Complexity of the Parallel Knock-Out Problem | 2008-09-18 | Paper |
Mixing 3-Colourings in Bipartite Graphs | 2008-07-01 | Paper |
Finding Paths between Graph Colourings: Computational Complexity and Possible Distances | 2008-06-05 | Paper |
The computational complexity of the parallel knock-out problem | 2008-04-15 | Paper |
Transversals of subtree hypergraphs and the source location problem in digraphs | 2008-03-12 | Paper |
Connectedness of the graph of vertex-colourings | 2008-02-14 | Paper |
Upper Bounds and Algorithms for Parallel Knock-Out Numbers | 2007-11-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q5310230 | 2007-09-21 | Paper |
Amalgamations of factorizations of complete graphs | 2007-06-08 | Paper |
Amalgamations of factorizations of complete equipartite graphs | 2004-08-20 | Paper |
Characterization of graphs with hall number 2 | 2004-03-15 | Paper |
Amalgamations of connected \(k\)-factorizations. | 2003-08-17 | Paper |
An algorithm for finding factorizations of complete graphs | 2003-06-25 | Paper |
Defining sets for Latin squares given that they are based on groups | 2003-04-09 | Paper |
SOME RESULTS ON THE OBERWOLFACH PROBLEM | 2002-10-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q2712530 | 2001-07-17 | Paper |
Weak Uniquely Completable Sets for Finite Groups | 2000-06-22 | Paper |