Предложен метод поиска наибольших максимальных независимых множеств неориентированного связного графа, позволяющий при числе вершин в графе, не превышающем 120, и плотностях ребер в диапазоне от 0,067 до 0,9, решать задачу определения наибольших максимальных независимых множеств за полиномиальное время. При дальнейшем увеличении числа вершин и уменьшении плотности ребер в графе алгоритм имеет экспоненциальную сложность, в среднем не превышающую О(2<^>0,4n), которая имеет тенденцию к уменьшению при увеличении плотности ребер в графе, где n - число вершин графа.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Лістровий Сергій Володимирович (1950–2018) (технічні науки)
• Сидоренко Олена Василівна (1983–) (біологічні науки)
• Сидоренко Аліна Володимирівна (географічні науки)
• Сидоренко Аліна Василівна (психологічні науки)
• Сидоренко Андрій Валентинович (медичні науки)
• Сидоренко Андрій Володимирович (сільськогосподарські науки)
• Сидоренко Андрій Вікторович (мистецтвознавство)
• Сидоренко Архип Володимирович (медичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"