The algorithm is clearly sequential

The algorithm is clearly sequential with a time complexity O(|E|) and is not very interesting. Subsequently, faster algorithms for solving the MIS problem have been devised using the syn- chronous round-based model of computation. One such algorithm is due to Luby [Luby86].

Результаты (русский) 1:

Алгоритм явно последовательно со времени сложность O (| E |) и это не очень интересно. Впоследствии более быстрые алгоритмы для решения проблемы MIS были разработаны с помощью syn синхронной на основе круглых модель вычислений. Один такой алгоритм — из-за Луби [Luby86].

Результаты (русский) 2:

Алгоритм явно последовательным с временной сложностью O (| E |) и не очень интересно. В дальнейшем, более быстрые алгоритмы для решения задачи MIS были разработаны с использованием синхронным круглой основе модели вычислений. Один из таких алгоритмов обусловлена ​​Лубы [Luby86].

Результаты (русский) 3:

алгоритм явно последовательных с временной сложностью - (| E |) и не очень интересно.впоследствии, быстрее алгоритмы решения суи, проблемы были разработаны с использованием SYN - chronous раунда на модель вычислений.один такой алгоритм объясняется луби [luby86].