Optimal randomized logarithmic time connectivity algorithm for the EREW PRAM

Journal of Computer and System Sciences

Volumn 53, Issue 3, 1996, Pages 395-416

  Halperin, Shay ^a   Zwick, Uri ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL PATH ANALYSIS; GRAPH THEORY; PROBABILITY; RANDOM ACCESS STORAGE;

OPTIMAL RANDOMIZED LOGARITHMIC TIME CONNECTIVITY ALGORITHM;

ALGORITHMS;

EID: 0030393752     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1996.0078     Document Type: Article

References (42)