Sciweavers

1 search results - page 1 / 1
» Hardness of computing width parameters based on branch decom...
Sort
View
DAM
2010
137views more  DAM 2010»
13 years 5 months ago
H-join decomposable graphs and algorithms with runtime single exponential in rankwidth
We introduce H -join decompositions of graphs, indexed by a fixed bipartite graph H . These decompositions are based on a graph operation that we call H -join, which adds edges be...
Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshel...