Книжкові видання та компакт-диски Журнали та продовжувані видання Автореферати дисертацій Реферативна база даних Наукова періодика України Тематичний навігатор Авторитетний файл імен осіб
|
Пошуковий запит: (<.>ID=REF-0000143097<.>) |
Загальна кількість знайдених документів : 1
|
Nepomniaschaya A. S. Checking spanning trees for optimality using associative parallel processors and its visualization / A. S. Nepomniaschaya, T. V. Borets // Пробл. программирования. - 2004. - 2-3 [спец. вып.]. - С. 244-250. - Библиогр.: 9 назв. - англ.In 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 optimally in a given undirected graph. Індекс рубрикатора НБУВ: З973-048
Рубрики:
Шифр НБУВ: Ж16833 Пошук видання у каталогах НБУВ
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
|