Федоренко Н. К. Розробка методів і алгоритмів розв'язання аномальних та узагальнених задач паралельного упорядкування : автореф. дис. ... канд. фіз.-мат. наук : 01.05.02 / Н. К. Федоренко; Дніпропетр. нац. ун-т ім. О. Гончара. - Д., 2012. - 19 c. - укp.Сформульовано необхідні умови виникнення чотирьох основних типів аномалій для задачі побудови паралельного упорядкування заданої ширини та мінімальної довжини для орграфів з неодиничними вагами вершин за умови заданого списку пріоритетів і для двоїстої до неї задачі. Виділено класи орграфів, для яких наявність транзитивних дуг не впливає на оптимальність алгоритму, заснованого на розстановці лексикографічних поміток, а також класи орграфів, для яких наявність транзитивних дуг завжди впливатиме на оптимальність. Визначено необхідні умови, за яких в оптимальному розв'язку задачі паралельного упорядкування спостерігатиметься порушення рівневого принципу. Запропоновано оцінки ширини упорядкування у ході розв'язання задачі побудови паралельного упорядкування заданої довжини та мінімальної ширини. Розроблено алгоритми розв'язання класичних та узагальнених задач паралельного упорядкування, а саме, алгоритми побудови оптимального паралельного упорядкування мінімальної ширини за заданої довжини, алгоритм побудови всіх паралельних упорядкувань заданої довжини, алгоритми побудови паралельних упорядкувань заданої ширини, а також паралельних упорядкувань з шириною, що задана обмежувальною послідовністю, й алгоритми побудови паралельних упорядкувань для орграфів з двома типами вершин. Індекс рубрикатора НБУВ: З970.221-01
Рубрики:
Шифр НБУВ: РА390912 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|