Страницы, ссылающиеся на «Задача о вершинном покрытии»

Следующие страницы ссылаются на Задача о вершинном покрытии:

Показано 16 элементов.

• Задача о выполнимости ‎ (← ссылки)
• Задача о клике ‎ (← ссылки)
• Задача о неэквивалентности регулярных выражений ‎ (← ссылки)
• Задача о разбиении ‎ (← ссылки)
• Задача о точном покрытии 3-множествами ‎ (← ссылки)
• Задача о трехмерном сочетании ‎ (← ссылки)
• Классы P и NP ‎ (← ссылки)
• Метод локальной замены ‎ (← ссылки)
• Метод построения компонент ‎ (← ссылки)
• Метод сужения задачи ‎ (← ссылки)
• Полиномиальная сводимость (трансформируемость) ‎ (← ссылки)
• Полиномиальный алгоритм ‎ (← ссылки)
• NP-Полная задача ‎ (← ссылки)
• Теорема Кука ‎ (← ссылки)
• Труднорешаемая задача ‎ (← ссылки)
• Точные алгоритмы построения доминирующего множества ‎ (← ссылки)