Finding Branch-decompositions and Rank-decompositions

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	Nalezení rankové a větvené dekompozice
Autoři	HLINĚNÝ Petr OUM Sang il
Rok publikování	2007
Druh	Konferenční abstrakty
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Popis	Prezentujeme nový algoritmus, který v kubickém parametrizovaném čase nalezne optimální rankovou dekompozici daného grafu omezené rank-width.
Související projekty:	Institut Teoretické Informatiky