Формальні методи розпаралелювання алгоритму Тар'яна

• Date: 2008
• Main Authors: Погорілий, С.Д., Лозицький, С.І.
• Format: Article
• Language: Ukrainian
• Published: Видавничий дім "Академперіодика" НАН України 2008
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/6222
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Формальні методи розпаралелювання алгоритму Тар'яна / С.Д. Погорiлий, С. I. Лозицький // Доп. НАН України. — 2008. — № 11. — С. 47-52. — Бібліогр.: 7 назв. — укр.

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 a...