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