High-Probability Parallel Transitive-Closure Algorithms - Ullman, Jeffrey D.; Yannakakis, Mihalis (SIAM journal on computing, 1991)
Keywords: 990200 - Mathematics & Computers; ALGORITHMS; Applied sciences; ARRAY PROCESSORS; Computer science; control theory; systems; Exact sciences and technology; GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; Graphs; Information retrieval. Graph; MATHEMATICAL LOGIC; PARALLEL PROCESSING; PROBABILISTIC ESTIMATION; PROGRAMMING; Theoretical computing; Transitive closure; Parallel algorithm; Probabilistic approach; Graph theory; Breadth first search; Algorithm analysis; Directed graph; Reachability