Книжкові видання та компакт-диски Журнали та продовжувані видання Автореферати дисертацій Реферативна база даних Наукова періодика України Тематичний навігатор Авторитетний файл імен осіб
|
Пошуковий запит: (<.>ID=REF-0000677757<.>) |
Загальна кількість знайдених документів : 1
|
Listrovoy S. Development of maximum clique definition method in a non-oriented graph / S. Listrovoy, V. Butenko, V. Bryksin, O. Golovko // Вост.-Европ. журн. передовых технологий. - 2017. - № 5/4. - С. 12-17. - Бібліогр.: 14 назв. - англ.Наведено результати теоретичних досліджень пошуку найбільшої кліки на прикладі оптимізації інформаційних систем залізничного транспорту. У більшості аналогічних розробок не описано можливість реалізації подібних методів для паралельних обчислень. Розроблено метод пошуку найбільшої кліки в довільному неорієнтованому графі з часовою складністю <$E O(2n(n sup 2 log sub 2 n~+~n))~symbol Ы~O(2n sup 3 log sub 2 n)> і малою похибкою. Ця розробка є перспективною для складання алгоритмів паралельної обробки даних. Індекс рубрикатора НБУВ: О2с11
Шифр НБУВ: Ж24320 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
|