Алгоритмические применения древесных декомпозиций
Курс![](https://www.lektorium.tv/sites/lektorium.tv/files/course/dr.jpg)
Древесные декомпозиции широко применяются при построении разнообразных алгоритмов на графах. Мы узнаем как
- решать оптимизационные задачи (Maximum Independent Set, Coloring, Longest Path, Steiner Tree) на графах с ограниченной древесной шириной;
- использовать древесные декомпозиции для дизайна приближенных и параметризованных алгоритмов.
Комментарии
интересная была . спасибо