Sciweavers

1 search results - page 1 / 1
» wg 1997
Sort
View
WG
1997
Springer
13 years 9 months ago
Parallel Algorithms for Treewidth Two
In this paper we present a parallel algorithm that decides whether a graph G has treewidth at most two, and if so, construct a tree decomposition or path decomposition of minimum ...
Babette de Fluiter, Hans L. Bodlaender