Publication | Date of Publication | Type |
---|
Vector connectivity in graphs | 2018-05-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q2978505 | 2017-04-25 | Paper |
The price of connectivity for feedback vertex set | 2017-03-15 | Paper |
Editing to a planar graph of given degrees | 2016-12-28 | Paper |
On the computational complexity of vertex integrity and component order connectivity | 2016-12-21 | Paper |
Maximal Induced Matchings in Triangle-Free Graphs | 2016-11-16 | Paper |
Editing to Eulerian graphs | 2015-12-11 | Paper |
Editing to a Planar Graph of Given Degrees | 2015-10-20 | Paper |
On the computational complexity of vertex integrity and component order connectivity | 2015-09-11 | Paper |
Hadwiger Number of Graphs with Small Chordality | 2015-09-09 | Paper |
Maximal Induced Matchings in Triangle-Free Graphs | 2015-09-09 | Paper |
Finding disjoint paths in split graphs | 2015-09-04 | Paper |
On the parameterized complexity of finding separators with non-hereditary properties | 2015-09-02 | Paper |
Hadwiger Number of Graphs with Small Chordality | 2015-08-17 | Paper |
Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree | 2015-06-10 | Paper |
Computing the metric dimension for chain graphs | 2015-06-02 | Paper |
Modifying a graph using vertex elimination | 2015-05-21 | Paper |
Finding Disjoint Paths in Split Graphs | 2015-01-13 | Paper |
Induced subgraph isomorphism on proper interval and bipartite permutation graphs | 2014-12-02 | Paper |
Parameterized complexity of three edge contraction problems with degree constraints | 2014-11-14 | Paper |
Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set | 2014-10-14 | Paper |
Graph classes and Ramsey numbers | 2014-08-22 | Paper |
Detecting fixed patterns in chordal graphs in polynomial time | 2014-07-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5419953 | 2014-06-11 | Paper |
Contracting chordal graphs and bipartite graphs to paths and trees | 2014-05-05 | Paper |
Characterizing graphs of small carving-width | 2014-04-22 | Paper |
Obtaining a Bipartite Graph by Contracting Few Edges | 2014-04-10 | Paper |
Contracting graphs to paths and trees | 2014-03-25 | Paper |
Induced Subtrees in Interval Graphs | 2014-01-17 | Paper |
Parameterized complexity of vertex deletion into perfect graph classes | 2014-01-13 | Paper |
Minimal dominating sets in graph classes: combinatorial bounds and enumeration | 2013-12-11 | Paper |
Parameterized Complexity of Two Edge Contraction Problems with Degree Constraints | 2013-12-10 | Paper |
Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree | 2013-08-16 | Paper |
Contracting chordal graphs and bipartite graphs to paths and trees | 2013-07-23 | Paper |
Vector Connectivity in Graphs | 2013-05-28 | Paper |
Proper interval vertex deletion | 2013-05-16 | Paper |
Obtaining planarity by contracting few edges | 2013-04-17 | Paper |
Induced Immersions | 2013-03-21 | Paper |
Choosability on \(H\)-free graphs | 2013-03-20 | Paper |
Exact algorithms for finding longest cycles in claw-free graphs | 2013-03-05 | Paper |
Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time | 2013-01-04 | Paper |
How to Eliminate a Graph | 2012-11-06 | Paper |
On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties | 2012-11-06 | Paper |
Characterizing Graphs of Small Carving-Width | 2012-11-02 | Paper |
Obtaining Planarity by Contracting Few Edges | 2012-09-25 | Paper |
Maximum Number of Minimal Feedback Vertex Sets in Chordal Graphs and Cographs | 2012-09-25 | Paper |
Ramsey Numbers for Line Graphs and Perfect Graphs | 2012-09-25 | Paper |
Computing role assignments of proper interval graphs in polynomial time | 2012-09-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q2911626 | 2012-08-31 | Paper |
Computing Minimum Geodetic Sets of Proper Interval Graphs | 2012-06-29 | Paper |
Contracting graphs to paths and trees | 2012-06-15 | Paper |
Minimal Dominating Sets in Graph Classes: Combinatorial Bounds and Enumeration | 2012-06-15 | Paper |
Edge contractions in subclasses of chordal graphs | 2012-05-30 | Paper |
On graph contractions and induced minors | 2012-05-11 | Paper |
Finding induced paths of given parity in claw-free graphs | 2012-04-26 | Paper |
Finding Contractions and Induced Minors in Chordal Graphs via Disjoint Paths | 2011-12-16 | Paper |
Parameterized Complexity of Vertex Deletion into Perfect Graph Classes | 2011-08-19 | Paper |
Edge Contractions in Subclasses of Chordal Graphs | 2011-07-01 | Paper |
Computing Role Assignments of Proper Interval Graphs in Polynomial Time | 2011-05-19 | Paper |
Constructing fair round robin tournaments with a minimum number of breaks | 2010-12-23 | Paper |
Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time | 2010-11-16 | Paper |
Computing role assignments of chordal graphs | 2010-10-11 | Paper |
A new characterization of \(P_{6}\)-free graphs | 2010-05-25 | Paper |
On Contracting Graphs to Fixed Pattern Graphs | 2010-01-28 | Paper |
Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs | 2010-01-21 | Paper |
Finding Induced Paths of Given Parity in Claw-Free Graphs | 2010-01-21 | Paper |
Partitioning graphs into connected parts | 2009-11-06 | Paper |
Computing Role Assignments of Chordal Graphs | 2009-10-20 | Paper |
Partitioning Graphs into Connected Parts | 2009-08-18 | Paper |
A New Characterization of P 6-Free Graphs | 2008-07-10 | Paper |