Better Polynomial Algorithms on Graphs of~Bounded Rank-width

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	Lepší polynomiální algoritmy na grafech omezené rank-width
Autoři	GANIAN Robert HLINĚNÝ Petr
Rok publikování	2009
Druh	Konferenční abstrakty
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Popis	Ačkoliv existuje mnoho polynomiálních algoritmů pro NP-těžké problémy na grafech omezené clique-width, o podobných algoritmech využívajících rank-width je toho známo velmi málo. Článek se zaměřuje na vývoj efektivních a formálně "čistých" algoritmů na grafech omezené rank-width.
Související projekty:	Strukturální teorie grafů a parametrizovaná složitost