РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


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


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000328127<.>)
Загальна кількість знайдених документів : 1

Турчина В. А. 
Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения / В. А. Турчина, Н. К. Федоренко // Пробл. упр. и информатики. - 2012. - № 1. - С. 62-69. - Библиогр.: 3 назв. - рус.

Рассмотрено влияние транзитивных дуг на оптимальность параллельного упорядочения, построенного по алгоритму, основанному на лексикографическом принципе. Предложено достаточное условие, при котором транзитивные дуги не будут влиять на оптимальность решения, полученного по этому алгоритму. Исследован класс графов, задающих неветвящиеся арифметические выражения, и доказано, что для этих графов наличие транзитивных дуг также не будет влиять на оптимальность решения, полученного по алгоритму.


Індекс рубрикатора НБУВ: В127.3

Рубрики:

Шифр НБУВ: Ж26990 Пошук видання у каталогах НБУВ 
Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

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