Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева

dc.contributor.author	Погорілий, С.Д.
dc.contributor.author	Камардіна, О.О.
dc.contributor.author	Кордаш, Ю.С.
dc.date.accessioned	2014-04-03T11:14:14Z
dc.date.available	2014-04-03T11:14:14Z
dc.date.issued	2005
dc.identifier.citation	Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева / С.Д. Погорілий, О.О. Камардіна, Ю.С. Кордаш // Мат. машини і системи. — 2005. — № 4. — С. 30-38. — Бібліогр.: 5 назв. — укр.	uk_UA
dc.identifier.issn	1028-9763
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/58966
dc.description.abstract	Формалізовано послідовні алгоритми Пріма та Крускала, для яких побудовано регулярні схеми. Запропоновано підхід до розпаралелювання та сформовано паралельні регулярні схеми алгоритмів для їх подальшої реалізації на кластерних архітектурах.	uk_UA
dc.description.abstract	Формализованы последовательные алгоритмы Прима и Крускала, для которых были построены регулярные схемы. Предложен подход к распараллеливанию, и сформулированы параллельные регулярные схемы алгоритмов для их дальнейшей реализации на кластерных архитектурах.	uk_UA
dc.description.abstract	Prim's and Kruskal's sequential algorithms are formalized, which regular schemes are built. A method for paralleling is suggested and parallel regular schemes of algorithms are formalized for release on cluster architectures.	uk_UA
dc.language.iso	uk	uk_UA
dc.publisher	Інститут проблем математичних машин і систем НАН України	uk_UA
dc.relation.ispartof	Математичні машини і системи
dc.subject	Обчислювальні системи	uk_UA
dc.title	Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева	uk_UA
dc.title.alternative	Об увеличении скорости алгоритмов формирования минимального покрывающего дерева	uk_UA
dc.title.alternative	About speed increasing of forming minimal spanning tree algorithms	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	004.421.2:519.17