Формальні методи розпаралелювання алгоритму Тар'яна
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Формальні методи розпаралелювання алгоритму Тар'яна
|
|
| Creator |
Погорілий, С.Д.
Лозицький, С.І. |
|
| Subject |
Інформатика та кібернетика
|
|
| Description |
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.
|
|
| Date |
2010-02-19T14:51:38Z
2010-02-19T14:51:38Z 2008 |
|
| Type |
Article
|
|
| Identifier |
Формальні методи розпаралелювання алгоритму Тар'яна / С.Д. Погорiлий, С. I. Лозицький // Доп. НАН України. — 2008. — № 11. — С. 47-52. — Бібліогр.: 7 назв. — укр.
1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/6222 681.3 |
|
| Language |
uk
|
|
| Publisher |
Видавничий дім "Академперіодика" НАН України
|
|