Страницы, ссылающиеся на «Аппроксимационные схемы для задач с планарными графами»
Материал из WEGA
Следующие страницы ссылаются на Аппроксимационные схемы для задач с планарными графами:
Показано 10 элементов.
- Поиск кратчайших путей в планарных графах с отрицательными весами ребер (← ссылки)
- Двумерность (← ссылки)
- Цветовое кодирование (← ссылки)
- Схемы аппроксимации для задач с планарными графами (страница-перенаправление) (← ссылки)
- Максимальное независимое множество (← ссылки)
- Минимальное доминирующее множество (← ссылки)
- Аппроксимационная схема с полиномиальным временем выполнения (← ссылки)
- Подход Липтона-Тарьяна (← ссылки)
- Подход Бэйкер (← ссылки)
- Графы с ограниченной древесной шириной (← ссылки)