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