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