research
∙
07/03/2023
A contraction-recursive algorithm for treewidth
Let tw(G) denote the treewidth of graph G. Given a graph G and a positiv...
share
research
∙
02/15/2022
Heuristic computation of exact treewidth
We are interested in computing the treewidth (G) of a given graph G. Our...
research
∙
08/17/2021
A heuristic for listing almost-clique minimal separators of a graph
Bodlaender and Koster (Discrete Mathematics 2006) introduced the notion ...
research
∙
09/17/2019
