Optimal Tree Contraction in the EREW Model

This publication has 4 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 with applications to optimal parallel list ranking
  Information and Control, 1986
• An Efficient Parallel Biconnectivity Algorithm
  SIAM Journal on Computing, 1985
• Optimal parallel generation of a computation tree form
  ACM Transactions on Programming Languages and Systems, 1985