Наукова періодика України Доповіді Національної академії наук України

Погорілий С. Д. 
Формальні методи розпаралелювання алгоритму Тар'яна / С. Д. Погорілий, С. І. Лозицький // Доповiдi Національної академії наук України. - 2008. - № 11. - С. 47-52. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2008_11_11
We present a method for optimization of Tarjan's algorithm for the detection of strongly connected components in a direct graph. The approach to its parallel implementation is offered, and the theoretical synthesis of the respective formula of the algorithm is formulated in systems of the modified algorithmic algebras of V. M. Glushkov. The theoretical estimations of increasing the productivity of the algorithm are obtained. These estimations have been checked up and confirmed in the experiment.
  Повний текст PDF - 162.147 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Погорілий С.
  • Лозицький С.

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

    Погорілий С. Д. Формальні методи розпаралелювання алгоритму Тар'яна / С. Д. Погорілий, С. І. Лозицький // Доповiдi Національної академії наук України. - 2008. - № 11. - С. 47-52. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2008_11_11.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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