Efficient parallel algorithms for graph problems

This publication has 11 references indexed in Scilit:

• Approximate and exact parallel scheduling with applications to list, tree and graph problems
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1986
• Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms
  Published by Association for Computing Machinery (ACM) ,1986
• The power of parallel prefix
  IEEE Transactions on Computers, 1985
• Solving tree problems on a mesh-connected processor array
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,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
• Finding biconnected componemts and computing tree functions in logarithmic parallel time
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1984
• Ultracomputers
  ACM Transactions on Programming Languages and Systems, 1980
• Parallel Prefix Computation
  Journal of the ACM, 1980
• Finding Minimum Spanning Trees
  SIAM Journal on Computing, 1976