Наукова періодика України | Електронне моделювання | ||
Листровой С. В. Метод поиска наибольших максимальных независимых множеств вершин неориентированного графа / С. В. Листровой, А. В. Сидоренко, Е. С. Листровая // Электронное моделирование. - 2017. - Т. 39, № 3. - С. 17-35. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2017_39_3_4 Предложен метод поиска наибольших максимальных независимых множеств неориентированного связного графа, позволяющий при числе вершин в графе, не превышающем 120, и плотностях ребер в диапазоне от 0,067 до 0,9, решать задачу определения наибольших максимальных независимых множеств за полиномиальное время. При дальнейшем увеличении числа вершин и уменьшении плотности ребер в графе алгоритм имеет экспоненциальную сложность, в среднем не превышающую О(2<^>0,4n Цитованість авторів публікації: Бібліографічний опис для цитування: Листровой С. В. Метод поиска наибольших максимальных независимых множеств вершин неориентированного графа / С. В. Листровой, А. В. Сидоренко, Е. С. Листровая // Электронное моделирование. - 2017. - Т. 39, № 3. - С. 17-35. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2017_39_3_4. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |