Clique-width: When Hard Does Not Mean Impossible

• 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

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