An Optimal Randomised Logarithmic Time Connectivity Algorithm for the EREW PRAM

• 1 December 1996
• journal article
• Published by Elsevier in Journal of Computer and System Sciences
• Vol. 53  (3) , 395-416
• https://doi.org/10.1006/jcss.1996.0078

Abstract

Keywords

• EREW PRAM
• LOGARITHMIC TIME
• TIME CONNECTIVITY
• OPTIMAL RANDOMISED LOGARITHMIC