Connected components in O(lg3/2|V|) parallel time for the CREW PRAM

Annual Symposium on Foundations of Computer Science (Proceedings)

Volumn , Issue , 1991, Pages 688-697

  Johnson, Donald B ^a   Metaxas, Panagiotis ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING - MULTIPROCESSING PROGRAMS;

CONNECTED GRAPH COMPONENTS; CREW PRAM; PARALLEL ALGORITHMS; PARALLEL RANDOM ACCESS MACHINES; UNDIRECTED GRAPHS;

MATHEMATICAL TECHNIQUES;

EID: 0026382720     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)