Страницы, ссылающиеся на «Приближённая схема полиномиального времени»
Следующие страницы ссылаются на Приближённая схема полиномиального времени:
Показано 9 элементов.
- NP-трудность (← ссылки)
- Завистливое распределение объектов (← ссылки)
- Задача справедливого разрезания торта (← ссылки)
- Максиминимизация долей (← ссылки)
- Разрезание торта согласно полезности (← ссылки)
- Задача об оптимальном планировании работы (← ссылки)
- Задача двудольной реализации (← ссылки)
- Винеровский каркас (← ссылки)
- Приближенная схема полиномиального времени (страница-перенаправление) (← ссылки)
- Многочлен Татта (← ссылки)
- 1-планарный граф (← ссылки)
- Верхушечный граф (← ссылки)
- Теорема о планарном разбиении (← ссылки)
- Техника Бренды Бейкер (← ссылки)
- Аппроксимационный алгоритм (← ссылки)
- Класс APX (← ссылки)
- Задача о независимом множестве (← ссылки)
- Задача о рюкзаке (← ссылки)
- Наименьший k-разрез (← ссылки)
- Проклятие размерности (← ссылки)
- Связное доминирующее множество (← ссылки)
- Доминирующее множество (← ссылки)
- Задача коммивояжёра (← ссылки)
- Задача об упаковке в контейнеры (← ссылки)
- Задача разбиения множества чисел (← ссылки)
- Разрезающий циклы набор рёбер (← ссылки)
- Раскраска графов (← ссылки)
- Сильная ориентация (теория графов) (← ссылки)
- Ограниченное расширение графа (← ссылки)
- Кубический граф (← ссылки)
- Хроматический многочлен (← ссылки)