Fast connected components algorithms for the EREW PRAM

4th Annual ACM Symposium on Parallel Algorithms and Architectures

Volumn , Issue , 1992, Pages 373-381

  Karger, David R ^a   Nisan, Noam ^a   Parnas, Michal ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL METHODS; GRAPH THEORY; MATHEMATICAL TECHNIQUES; PARALLEL PROCESSING SYSTEMS; RESEARCH;

EXCLUSIVE READ, EXCLUSIVE WRITE (EREW) PRAM MODEL; PARALLEL ALGORITHMS;

ALGORITHMS;

EID: 0026986990     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/140901.141920     Document Type: Conference Paper

References (0)