Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Автометрия

2003 год, номер 3

АССОЦИАТИВНАЯ ВЕРСИЯ АЛГОРИТМА ЛЕНГАУЭРА – ТАРЬЯНА ДЛЯ ВЫЧИСЛЕНИЯ НЕПОСРЕДСТВЕННЫХ ДОМИНАТОРОВ В ГРАФЕ

Т. В. Борец
(Новосибирск)
Страницы: 25–34

Аннотация

Представлена ассоциативная версия алгоритма Ленгауэра – Тарьяна на модели параллельного процессора с вертикальной обработкой данных. Алгоритм реализован в виде процедуры на языке STAR. Приведена оценка временной сложности и обоснование корректности этой процедуры.