4430
правок
Вершинное покрытие и деревья поиска: различия между версиями
Перейти к навигации
Перейти к поиску
м
Вершинное покрытие и деревья поиска (посмотреть исходный код)
Версия от 19:42, 24 февраля 2018
, 24 февраля 2018→См. также
Irina (обсуждение | вклад) мНет описания правки |
Irina (обсуждение | вклад) м (→См. также) |
||
| Строка 81: | Строка 81: | ||
* ''[[Редукция данных для доминирования в графах]] | * ''[[Редукция данных для доминирования в графах]] | ||
* ''[[Локальные аппроксимации задач упаковки и покрытия]] | * ''[[Локальные аппроксимации задач упаковки и покрытия]] | ||
* ''[[Алгоритмы локального поиска для | * ''[[Алгоритмы локального поиска для k-КНФ]] | ||
* ''[[Кернелизация вершинного покрытия]] | * ''[[Кернелизация вершинного покрытия]] | ||