Clique-width: When Hard Does Not Mean Impossible

Logo poskytovatele

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, 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 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:

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