Finding Branch-Decompositions and Rank-Decompositions

We present a new algorithm that can output the rank-decomposition of width at most $k$ of a graph if such exists. For that we use an algorithm that, for an input matroid represented over a fixed finite field, outputs its branch-decomposition of width at most $k$ if such exists. This algorithm works...

Celý popis

Podrobná bibliografie

Vydáno v:	SIAM journal on computing Ročník 38; číslo 3; s. 1012 - 1032
Hlavní autoři:	Hliněný, Petr, Oum, Sang-il
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Philadelphia Society for Industrial and Applied Mathematics 01.01.2008
Témata:	Algorithms Decomposition Graphs
ISSN:	0097-5397, 1095-7111
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!