research
∙
07/03/2023
Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
Dynamic programming on various graph decompositions is one of the most f...
share
research
∙
07/29/2021
Generalisations of Matrix Partitions : Complexity and Obstructions
A trigraph is a graph where each pair of vertices is labelled either 0 (...
research
∙
08/02/2020
Tree pivot-minors and linear rank-width
Tree-width and its linear variant path-width play a central role for the...
research
∙
04/24/2020
A linear fixed parameter tractable algorithm for connected pathwidth
The graph parameter of pathwidth can be seen as a measure of the topolog...
research
∙
08/15/2018
Counting Minimal Transversals of β-Acyclic Hypergraphs
We prove that one can count in polynomial time the number of minimal tra...
research
∙
05/29/2018
Rank Based Approach on Graphs with Structured Neighborhood
In this paper, we combine the rank-based approach and the neighbor-equiv...
research
∙
07/12/2017