Informace o publikaci
Width Parameters Beyond Tree-width and Their Applications
| Název česky | Šířkové parametry po tree-width a jejich aplikace |
|---|---|
| Autoři | |
| Rok publikování | 2007 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Computer Journal |
| Fakulta / Pracoviště MU | |
| 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: |