Clique-width: When Hard Does Not Mean Impossible

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	Clique-width: když těžké není nemožné
Autoři	GANIAN Robert HLINĚNÝ Petr OBDRŽÁLEK Jan
Rok publikování	2011
Druh	Článek ve sborníku
Konference	28th International Symposium on Theoretical Aspects of Computer Science STACS2011
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	DOI STACS2011
Doi	http://dx.doi.org/10.4230/LIPIcs.STACS.2011.404
Obor	Informatika
Klíčová slova	clique-width; parameterized algorithm; XP
Popis	Předkládáme nestandardní XP algoritmy pro problémy MinLOB a hranově disjunktní cesty na orientovaných grafech omezené clique-width.
Související projekty:	Institut Teoretické Informatiky Rozsáhlé výpočetní systémy: modely, aplikace a verifikace Třídy dobře strukturovaných kombinatorických objektů, šířkové parametry a návrh efektivních algoritmů Posílení zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity