Constructive linear time algorithms for branchwidth
Autor/a:
Thilikos Touloupas, Dimitrios; Bodlaender, Hans L.
Altres autors:
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Abstract:
We prove that, for any fixed k, one can construct
a linear time algorithm that checks if a graph has
branchwidth at most k and, if so, outputs a branch
decomposition of minimum width.
Matèries:
-Àrees temàtiques de la UPC::Informàtica -Constructive linear time -Algorithms for branchwidth