Checking spanning trees optimality using associative parallel processors and its visualization

Скорочена інформація про документ
dc.contributor.authorNepomniaschaya, A.S.
dc.contributor.authorBorets, T.V.
dc.date.accessioned2008-09-17T13:18:43Z
dc.date.available2008-09-17T13:18:43Z
dc.date.issued2004
dc.description.abstractIn this paper, by means of an abstract model of the SIMD type with vertical data processing (the STAR-machine), we present a simple associative parallel algorithm for implementing the criterion of Chin and Houck to verify minimal spanning trees in undirected graphs. This algorithm is given as the corresponding STAR procedure CST whose correctness is proved and time complexity is evaluated. We also provide an experiment of verifying two spanning trees for optimality in a given undirected graph.en_US
dc.description.sponsorshipThis work was supported in part by the Russian Foundation for Basic Research under Grant N 03-01-00399.en_US
dc.identifier.citationChecking spanning trees optimality using associative parallel processors and its visualization / A.S. Nepomniaschaya, T.V. Borets // Проблеми програмування. — 2004. — N 2,3. — С. 244-250. — Бібліогр.: 9 назв. — англ.en_US
dc.identifier.issn1727-4907
dc.identifier.udc681.3
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/2312
dc.language.isoenen_US
dc.publisherІнститут програмних систем НАН Україниen_US
dc.statuspublished earlieren_US
dc.subjectПараллельное программированиеen_US
dc.subjectРаспределенные системы и сети
dc.titleChecking spanning trees optimality using associative parallel processors and its visualizationen_US
dc.typeArticleen_US

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
33 - Nepomniashchaya.pdf
Розмір:
115.42 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
1.79 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Проблеми програмування, 2004, № 2,3