The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
- 1 November 1988
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 3 (1-4) , 329-346
- https://doi.org/10.1007/bf01762121
Abstract
No abstract availableThis publication has 11 references indexed in Scilit:
- Deterministic parallel list rankingPublished by Springer Nature ,2006
- Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic TimeSIAM Journal on Computing, 1988
- Deterministic coin tossing with applications to optimal parallel list rankingInformation and Control, 1986
- An Efficient Parallel Biconnectivity AlgorithmSIAM Journal on Computing, 1985
- On efficient parallel strong orientationInformation Processing Letters, 1985
- Optimal parallel generation of a computation tree formACM Transactions on Programming Languages and Systems, 1985
- An optimal parallel algorithm for integer sortingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Parallel tree contraction and its applicationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Applying Parallel Computation Algorithms in the Design of Serial AlgorithmsJournal of the ACM, 1983
- On the Parallel Evaluation of Certain Arithmetic ExpressionsJournal of the ACM, 1975