Finding branch-decomposition and rank-decomposition (Extended abstract)

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Výpočet branch- a rank-dekompozic
Autoři	HLINĚNÝ Petr OUM Sang-il
Rok publikování	2007
Druh	Článek ve sborníku
Konference	European Symposium on Algorithms (ESA 2007)
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	doi conference
Obor	Informatika
Klíčová slova	graph; matroid; rank-width; clique-width; branch-width; fixed parameter tractable algorithm
Popis	Přinášíme nový algoritmus, který počítá optimální rank-dekompozici grafu, optimální branch-dekompozici matroidu nad konečným tělesem, v FPT čase n^3.
Související projekty:	Vysoce paralelní a distribuované výpočetní systémy