АССОЦИАТИВНАЯ ВЕРСИЯ АЛГОРИТМА ЛЕНГАУЭРА – ТАРЬЯНА ДЛЯ ВЫЧИСЛЕНИЯ НЕПОСРЕДСТВЕННЫХ ДОМИНАТОРОВ В ГРАФЕ
Т. В. Борец
(Новосибирск)
Страницы: 25–34
Аннотация
Представлена ассоциативная версия алгоритма Ленгауэра – Тарьяна на модели параллельного процессора с вертикальной обработкой данных. Алгоритм реализован в виде процедуры на языке STAR. Приведена оценка временной сложности и обоснование корректности этой процедуры.
|