Publication | Date of Publication | Type |
---|
Computing pivot-minors | 2023-11-08 | Paper |
Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\) | 2023-03-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q5874536 | 2023-02-07 | Paper |
Letter Graphs and Geometric Grid Classes of Permutations | 2022-11-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q5092436 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5075752 | 2022-05-11 | Paper |
A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth | 2022-03-15 | Paper |
Tree Pivot-Minors and Linear Rank-Width | 2022-01-07 | Paper |
Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k | 2021-09-25 | Paper |
Maximal strongly connected cliques in directed graphs: algorithms and bounds | 2021-09-15 | Paper |
More Applications of the $d$-Neighbor Equivalence: Acyclicity and Connectivity Constraints | 2021-08-20 | Paper |
Enumerating Minimal Transversals of Hypergraphs without Small Holes | 2021-08-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5136240 | 2020-11-25 | Paper |
Between clique-width and linear clique-width of bipartite graphs | 2020-06-08 | Paper |
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width | 2020-04-14 | Paper |
Efficient enumeration of maximal \(k\)-degenerate induced subgraphs of a chordal graph | 2020-04-07 | Paper |
Maximal irredundant set enumeration in bounded-degeneracy and bounded-degree hypergraphs | 2020-02-25 | Paper |
On the parameterized complexity of the geodesic hull number | 2019-09-10 | Paper |
Fast exact algorithms for some connectivity problems parameterized by clique-width | 2019-06-06 | Paper |
Counting minimal transversals of \(\beta\)-acyclic hypergraphs | 2019-01-25 | Paper |
Computing small pivot-minors | 2018-11-22 | Paper |
Linear rank-width of distance-hereditary graphs II. vertex-minor obstructions | 2018-09-07 | Paper |
Output-polynomial enumeration on graphs of bounded (local) linear MIM-width | 2018-04-06 | Paper |
Efficient enumeration of maximal \(k\)-degenerate subgraphs in a chordal graph | 2017-10-23 | Paper |
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion | 2017-10-10 | Paper |
An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion | 2017-09-29 | Paper |
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width | 2017-09-22 | Paper |
On the geodetic rank of a graph | 2017-07-25 | Paper |
Counting Minimal Dominating Sets | 2017-05-19 | Paper |
Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm | 2017-05-11 | Paper |
Minimal dominating sets in interval graphs and trees | 2016-11-24 | Paper |
A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs | 2016-10-21 | Paper |
Finding Paths in Grids with Forbidden Transitions | 2016-10-21 | Paper |
Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs | 2016-03-04 | Paper |
Output-polynomial enumeration on graphs of bounded (local) linear MIM-width | 2016-01-11 | Paper |
Enumerating minimal dominating sets in chordal bipartite graphs | 2015-12-10 | Paper |
Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs | 2015-10-30 | Paper |
Linear Rank-Width of Distance-Hereditary Graphs | 2015-09-09 | Paper |
Linear rank-width and linear clique-width of trees | 2015-06-01 | Paper |
On the Enumeration of Minimal Dominating Sets and Related Notions | 2015-04-17 | Paper |
An Upper Bound on the Size of Obstructions for Bounded Linear Rank-Width | 2014-12-18 | Paper |
An Exact Algorithm to Check the Existence of (Elementary) Paths and a Generalisation of the Cut Problem in Graphs with Forbidden Transitions | 2014-11-04 | Paper |
Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs | 2014-11-04 | Paper |
On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs | 2014-01-14 | Paper |
Linear Rank-Width and Linear Clique-Width of Trees | 2013-12-06 | Paper |
The rank-width of edge-coloured graphs | 2013-08-01 | Paper |
Connectivity check in 3-connected planar graphs with obstacles | 2013-06-28 | Paper |
A Note on Graphs of Linear Rank-Width 1 | 2013-06-06 | Paper |
Trees in Graphs with Conflict Edges or Forbidden Transitions | 2013-05-28 | Paper |
On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets | 2013-03-21 | Paper |
Well-quasi-ordering of matrices under Schur complement and applications to directed graphs | 2012-09-12 | Paper |
Enumeration of Minimal Dominating Sets and Variants | 2011-08-19 | Paper |
$\mathbb F$ -Rank-Width of (Edge-Colored) Graphs | 2011-07-08 | Paper |
Compact labelings for efficient first-order model-checking | 2011-02-18 | Paper |
Directed Rank-Width and Displit Decomposition | 2010-01-21 | Paper |
Graph operations characterizing rank-width | 2009-06-30 | Paper |
Graph Operations Characterizing Rank-Width and Balanced Graph Expressions | 2008-07-01 | Paper |
Efficient First-Order Model-Checking Using Short Labels | 2008-06-19 | Paper |
Vertex-minor reductions can simulate edge contractions | 2007-10-29 | Paper |