Вы здесь

Алгоритмические применения древесных декомпозиций

Курс
Предмет:
Лектор:

Древесные декомпозиции широко применяются при построении разнообразных алгоритмов на графах. Мы узнаем как

- решать оптимизационные задачи (Maximum Independent Set, Coloring, Longest Path, Steiner Tree) на графах с ограниченной древесной шириной;

- использовать древесные декомпозиции для дизайна приближенных и параметризованных алгоритмов.

Комментарии

Аватар пользователя Анонимус

интересная была . спасибо