Approximate parallel scheduling. II. Applications to logarithmic-time optimal parallel graph algorithms
Work
Year: 1991
Type: article
Abstract: Part I of this paper presented a novel technique for approximate parallel scheduling and a new logarithmic time optimal parallel algorithm for the list ranking problem. In this part, we give a new log... more
Source: Information and Computation
Authors Richard Cole, Uzi Vishkin
Institutions Courant Institute of Mathematical Sciences, New York University, Tel Aviv University, University of Maryland, College Park
Cites: 37
Cited by: 71
Related to: 10
FWCI: 6.663
Citation percentile (by year/subfield): 90.79
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $2,630