| |
Листровой, С. В.
Метод поиска наибольших максимальных независимых множеств вершин неориентированного графа [Текст] / С. В. Листровой, А. В. Сидоренко, Е. С. Листровая
// Электронное моделирование. – 2017. – Т. 39, № 3. – С. 17-35.
Предложен метод поиска наибольших максимальных независимых множеств неориентированного связного графа, позволяющий при числе вершин в графе, не превышающем 120, и плотности ребер в диапазоне от 0,067 до 0,9, решать задачу определения наибольших максимальных независимых множеств за полиномиальное время. |
