Informace o publikaci
Better Polynomial Algorithms on Graphs of~Bounded Rank-width
| Název česky | Lepší polynomiální algoritmy na grafech omezené rank-width |
|---|---|
| Autoři | |
| Rok publikování | 2009 |
| Druh | Konferenční abstrakty |
| Fakulta / Pracoviště MU | |
| Citace | |
| Popis | Ačkoliv existuje mnoho polynomiálních algoritmů pro NP-těžké problémy na grafech omezené clique-width, o podobných algoritmech využívajících rank-width je toho známo velmi málo. Článek se zaměřuje na vývoj efektivních a formálně "čistých" algoritmů na grafech omezené rank-width. |
| Související projekty: |