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