1294
правки
Вершинное покрытие и деревья поиска: различия между версиями
Материал из WEGA
Вершинное покрытие и деревья поиска (посмотреть исходный код)
Версия от 04:54, 22 ноября 2024
, 22 ноября 2024→Литература
Irina (обсуждение | вклад) мНет описания правки |
KVN (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 81: | Строка 81: | ||
* ''[[Редукция данных для доминирования в графах]] | * ''[[Редукция данных для доминирования в графах]] | ||
* ''[[Локальные аппроксимации задач упаковки и покрытия]] | * ''[[Локальные аппроксимации задач упаковки и покрытия]] | ||
* ''[[Алгоритмы локального поиска для | * ''[[Алгоритмы локального поиска для k-КНФ]] | ||
* ''[[Кернелизация вершинного покрытия]] | * ''[[Кернелизация вершинного покрытия]] | ||
| Строка 106: | Строка 106: | ||
11. Stege, U.: Resolving conflicts from problems in computational biology. Ph.D. Thesis, ETH Zurich, Institute of Scientific Computing (2000) | 11. Stege, U.: Resolving conflicts from problems in computational biology. Ph.D. Thesis, ETH Zurich, Institute of Scientific Computing (2000) | ||
[[Категория: Совместное определение связанных терминов]] | |||
