![Jak na přijímačky](https://cdn.muni.cz/media/3633702/image_1.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width
Název česky | Parsovací stromy a nástroje Myhill-Nerodova typu pro grafy omezené rank-width |
---|---|
Autoři | |
Rok publikování | 2010 |
Druh | Článek v odborném periodiku |
Časopis / Zdroj | Discrete Applied Mathematics |
Fakulta / Pracoviště MU | |
Citace | |
www | DOI |
Obor | Informatika |
Klíčová slova | rank-width; parameterized algorithms; graphs |
Popis | Představujeme formální matematický framework pro snadnější návrh parametrizovaných algoritmů pro grafy omezené rank-width. Jeho hlavním přínosem je těsná kontrola časové složitosti vzhledem k parametru rank-width a přináší nové rychlejší algoritmy pro mnohé zajímavé problémy. |
Související projekty: |
|