Informace o publikaci
Finding Branch-decompositions and Rank-decompositions
| Název česky | Nalezení rankové a větvené dekompozice |
|---|---|
| Autoři | |
| Rok publikování | 2007 |
| Druh | Konferenční abstrakty |
| Fakulta / Pracoviště MU | |
| Citace | |
| Popis | Prezentujeme nový algoritmus, který v kubickém parametrizovaném čase nalezne optimální rankovou dekompozici daného grafu omezené rank-width. |
| Související projekty: |