Computing branchwidth via efficient triangulations and blocks
Computing branchwidth via efficient triangulations and blocks
Fedor V. Fomin,Frédéric Mazoit,Ioan Todinca
2005 · DOI: 10.1016/J.DAM.2008.08.009
Discrete Applied Mathematics · 1,136 Citations
TLDR
It is shown how blocks can be used to construct an algorithm computing the branchwidth of a graph on n vertices in time, based on the recent results of Mazoit.