Бази даних


Реферативна база даних - результати пошуку


Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"

Вид пошуку
Сортувати знайдені документи за:
авторомназвоюроком виданнявидом документа
 Знайдено в інших БД:Наукова періодика України (1)
Пошуковий запит: (<.>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 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 

 
Відділ інформаційно-комунікаційних технологій
Пам`ятка користувача

Всі права захищені © Національна бібліотека України імені В. І. Вернадського