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