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