| |
Листровой, С. В.
Метод решения задачи определения минимальных вершинных покрытий и максимальных независимых множеств [Текст] / С. В. Листровой, С. В. Яблочков
// Электронное моделирование. – 2003. – 25, № 2. – 23-32.
Предложены алгоритмы определения минимальных вершинных покрытий и максимальных независимых множеств в произвольных графах для случаев взвешенных и невзвешенных вершин, имеющие полиномиальную временную сложность |
