Development of maximum clique definition method in a non-oriented graph

Listrovoy, S.; Butenko, V.; Bryksin, V.; Golovko, О.


	Наукова періодика України		Eastern-European journal of enterprise technologies

Listrovoy S.
Development of maximum clique definition method in a non-oriented graph / S. Listrovoy, V. Butenko, V. Bryksin, О. Golovko // Восточно-Европейский журнал передовых технологий. - 2017. - № 5(4). - С. 12-17. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2017_5%284%29__3

Наведено результати теоретичних досліджень пошуку найбільшої кліки на прикладі оптимізації інформаційних систем залізничного транспорту. У більшості аналогічних розробок не описано можливість реалізації подібних методів для паралельних обчислень. Розроблено метод пошуку найбільшої кліки в довільному неорієнтованому графі з часовою складністю <$E O(2n(n sup 2 log sub 2 n~+~n))~symbol Ы~O(2n sup 3 log sub 2 n)> і малою похибкою. Ця розробка є перспективною для складання алгоритмів паралельної обробки даних.

Повний текст PDF - 331.572 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Бібліографічний опис для цитування:

Listrovoy S. Development of maximum clique definition method in a non-oriented graph / S. Listrovoy, V. Butenko, V. Bryksin, О. Golovko // Восточно-Европейский журнал передовых технологий. - 2017. - № 5(4). - С. 12-17. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2017_5(4)__3.

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

Лістровий Сергій Володимирович (1950–2018) (технічні науки)

Бутенко Володимир Михайлович (1968–) (технічні науки)

Бриксін Володимир Олександрович (1961–) (технічні науки)

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача