Deterministic parallel list ranking

This publication has 10 references indexed in Scilit:

• Optimal parallel evaluation of tree-structured computations by raking (extended abstract)
  Published by Springer Nature ,2006
• Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
  SIAM Journal on Computing, 1989
• Faster optimal parallel prefix sums and list ranking
  Information and Computation, 1989
• The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
  Algorithmica, 1988
• Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
  SIAM Journal on Computing, 1988
• Optimal Tree Contraction in the EREW Model
  Published by Springer Nature ,1988
• Parallel symmetry-breaking in sparse graphs
  Published by Association for Computing Machinery (ACM) ,1987
• An Efficient Parallel Biconnectivity Algorithm
  SIAM Journal on Computing, 1985
• Parallel tree contraction and its application
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1985
• Randomized speed-ups in parallel computation
  Published by Association for Computing Machinery (ACM) ,1984