High-probability parallel transitive closure algorithms

Algorithms and Architectures

Volumn , Issue , 1990, Pages 200-209

  Ullman, Jeffrey D ^a   Yannakakis, Mihalis ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING--MULTIPROCESSING PROGRAMS;

GRAPH ALGORITHMS; MATHEMATICAL TECHNIQUES--GRAPH THEORY; PARALLEL ALGORITHMS; SPARSE GRAPHS; TRANSITIVE CLOSURE ALGORITHMS;

COMPUTER PROGRAMMING;

EID: 0025588012     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/97444.97686     Document Type: Conference Paper

References (0)