Width Parameters Beyond Tree-width and Their Applications

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	Šířkové parametry po tree-width a jejich aplikace
Autoři	HLINĚNÝ Petr GOTTLOB Georg SEESE Detlef OUM Sang-il
Rok publikování	2007
Druh	Článek v odborném periodiku
Časopis / Zdroj	Computer Journal
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	doi
Obor	Informatika
Klíčová slova	tree-width; branch-width; rank-width; hypertree-width; parametrized complexity
Popis	Mnoho různých konceptů měření podobnosti struktur ke stromům bylo studováno od objevení tree-width. V tomto souhrnném článku ukazujeme nový moderní pohled na tyto koncepty a jak je lze využít v navrhování lepších parametrizovaných algoritmů.
Související projekty:	Vysoce paralelní a distribuované výpočetní systémy