Recursive Star-Tree Parallel Data Structure
- 1 April 1993
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 22 (2) , 221-242
- https://doi.org/10.1137/0222017
Abstract
No abstract availableKeywords
This publication has 29 references indexed in Scilit:
- Deterministic parallel list rankingPublished by Springer Nature ,2006
- On Parallel Integer MergingInformation and Computation, 1993
- Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller ValuesJournal of Algorithms, 1993
- Parallel approximation algorithms for bin packingInformation and Computation, 1989
- Faster optimal parallel prefix sums and list rankingInformation and Computation, 1989
- Parallel construction of a suffix tree with applicationsAlgorithmica, 1988
- Deterministic coin tossing with applications to optimal parallel list rankingInformation and Control, 1986
- Optimal parallel generation of a computation tree formACM Transactions on Programming Languages and Systems, 1985
- Routing, merging, and sorting on parallel models of computationJournal of Computer and System Sciences, 1985
- Parallel Generation of Postfix and Tree FormsACM Transactions on Programming Languages and Systems, 1983