Finding Branch-decompositions and Rank-decompositions

Varování

Publikace nespadá pod Filozofickou fakultu, 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:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.