Randomized parallel speedups for list ranking
- 1 June 1987
- journal article
- Published by Elsevier in Journal of Parallel and Distributed Computing
- Vol. 4 (3), 319-333
- https://doi.org/10.1016/0743-7315(87)90040-2
Abstract
No abstract availableThis publication has 9 references indexed in Scilit:
- Deterministic coin tossing with applications to optimal parallel list rankingInformation and Control, 1986
- An Efficient Parallel Biconnectivity AlgorithmSIAM Journal on Computing, 1985
- The power of parallel prefixIEEE Transactions on Computers, 1985
- On efficient parallel strong orientationInformation Processing Letters, 1985
- Finding Euler tours in parallelJournal of Computer and System Sciences, 1984
- Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memoriesActa Informatica, 1984
- An optimal parallel connectivity algorithmDiscrete Applied Mathematics, 1984
- Parallel Prefix ComputationJournal of the ACM, 1980
- Fast probabilistic algorithms for hamiltonian circuits and matchingsJournal of Computer and System Sciences, 1979