Формальні методи розпаралелювання алгоритму Тар'яна
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...
Gespeichert in:
| Datum: | 2008 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Видавничий дім "Академперіодика" НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/6222 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Формальні методи розпаралелювання алгоритму Тар'яна / С.Д. Погорiлий, С. I. Лозицький // Доп. НАН України. — 2008. — № 11. — С. 47-52. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-6222 |
|---|---|
| record_format |
dspace |
| spelling |
Погорілий, С.Д. Лозицький, С.І. 2010-02-19T14:51:38Z 2010-02-19T14:51:38Z 2008 Формальні методи розпаралелювання алгоритму Тар'яна / С.Д. Погорiлий, С. I. Лозицький // Доп. НАН України. — 2008. — № 11. — С. 47-52. — Бібліогр.: 7 назв. — укр. 1025-6415 https://nasplib.isofts.kiev.ua/handle/123456789/6222 681.3 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 Видавничий дім "Академперіодика" НАН України Інформатика та кібернетика Формальні методи розпаралелювання алгоритму Тар'яна Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Формальні методи розпаралелювання алгоритму Тар'яна |
| spellingShingle |
Формальні методи розпаралелювання алгоритму Тар'яна Погорілий, С.Д. Лозицький, С.І. Інформатика та кібернетика |
| title_short |
Формальні методи розпаралелювання алгоритму Тар'яна |
| title_full |
Формальні методи розпаралелювання алгоритму Тар'яна |
| title_fullStr |
Формальні методи розпаралелювання алгоритму Тар'яна |
| title_full_unstemmed |
Формальні методи розпаралелювання алгоритму Тар'яна |
| title_sort |
формальні методи розпаралелювання алгоритму тар'яна |
| author |
Погорілий, С.Д. Лозицький, С.І. |
| author_facet |
Погорілий, С.Д. Лозицький, С.І. |
| topic |
Інформатика та кібернетика |
| topic_facet |
Інформатика та кібернетика |
| publishDate |
2008 |
| language |
Ukrainian |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| format |
Article |
| 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.
|
| issn |
1025-6415 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/6222 |
| fulltext |
|
| citation_txt |
Формальні методи розпаралелювання алгоритму Тар'яна / С.Д. Погорiлий, С. I. Лозицький // Доп. НАН України. — 2008. — № 11. — С. 47-52. — Бібліогр.: 7 назв. — укр. |
| work_keys_str_mv |
AT pogoríliisd formalʹnímetodirozparalelûvannâalgoritmutarâna AT lozicʹkiisí formalʹnímetodirozparalelûvannâalgoritmutarâna |
| first_indexed |
2025-11-24T09:49:00Z |
| last_indexed |
2025-11-24T09:49:00Z |
| _version_ |
1850844621699022848 |