research
∙
04/27/2023
Universal Obstructions of Graph Parameters
We introduce a graph-parametric framework for obtaining obstruction char...
share
research
∙
11/14/2022
Tree-layout based graph classes: proper chordal graphs
Many standard graph classes are known to be characterized by means of la...
research
∙
04/22/2022
The mixed search game against an agile and visible fugitive is monotone
We consider the mixed search game against an agile and visible fugitive....
research
∙
12/14/2021
Edge-trewidth: Algorithmic and combinatorial properties
We introduce the graph theoretical parameter of edge treewidth. This par...
research
∙
05/25/2021
On Dasgupta's hierarchical clustering objective and its relation to other graph parameters
The minimum height of vertex and edge partition trees are well-studied g...
research
∙
09/08/2020
Edge Degeneracy: Algorithmic and Structural Results
We consider a cops and robber game where the cops are blocking edges of ...
research
∙
08/07/2020
Hierarchical Clusterings of Unweighted Graphs
We study the complexity of finding an optimal hierarchical clustering of...
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
∙
04/01/2020