Finding Connected Components in O(log n log log n) Time on the EREW PRAM

• 31 May 1995
• journal article
• Published by Elsevier in Journal of Algorithms
• Vol. 18  (3) , 378-402
• https://doi.org/10.1006/jagm.1995.1016

Abstract

Keywords

• ALGORITHM
• PARALLEL
• COMPUTER SCIENCE
• CONNECTED COMPONENTS
• IEEE SYMPOSIUM
• ANNUAL IEEE
• FINDING CONNECTED
• EXCLUSIVE READ
• EXCLUSIVE WRITE