Sciweavers

2 search results - page 1 / 1
» Obstructions to branch-decomposition of matroids
Sort
View
ESA
2007
Springer
105views Algorithms» more  ESA 2007»
13 years 11 months ago
Finding Branch-Decompositions and Rank-Decompositions
Abstract. We present a new algorithm that can output the rankdecomposition of width at most k of a graph if such exists. For that we use an algorithm that, for an input matroid rep...
Petr Hlinený, Sang-il Oum
JCT
2006
44views more  JCT 2006»
13 years 5 months ago
Obstructions to branch-decomposition of matroids
James F. Geelen, Bert Gerards, Neil Robertson, Geo...