분산 네트워크에서 이중 연결 요소를 찾는 병렬 알고리즘

본 논문에서는 n개의 프로세서와 m개의 간선을 가진 본산 네트워크에서 이중 연결 요소를 찾는 병렬 알고리즘을 제안한다. 우리는 이 알고리즘에서 메세지 복잡도 O(m+n)을 얻었으며 시간 복잡도 O(log n)을 얻었다. 이것은 비동기 또는 동기 시스템에 적용될 수 있으며 다른 APP 문제에 적용 가능할 것이다.