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

dc.contributor.author	Погорілий, С.Д.
dc.contributor.author	Лозицький, С.І.
dc.date.accessioned	2010-02-19T14:51:38Z
dc.date.available	2010-02-19T14:51:38Z
dc.date.issued	2008
dc.identifier.citation	Формальні методи розпаралелювання алгоритму Тар'яна / С.Д. Погорiлий, С. I. Лозицький // Доп. НАН України. — 2008. — № 11. — С. 47-52. — Бібліогр.: 7 назв. — укр.	uk_UA
dc.identifier.issn	1025-6415
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/6222
dc.description.abstract	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.	uk_UA
dc.language.iso	uk	uk_UA
dc.publisher	Видавничий дім "Академперіодика" НАН України	uk_UA
dc.subject	Інформатика та кібернетика	uk_UA
dc.title	Формальні методи розпаралелювання алгоритму Тар'яна	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	681.3