Optimal parallel algorithms on planar graphs

This publication has 11 references indexed in Scilit:

• Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
  SIAM Journal on Computing, 1988
• Towards optimal parallel bucket sorting
  Information and Computation, 1987
• An optimal randomized parallel algorithm for finding connected components in a graph
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1986
• Approximate and exact parallel scheduling with applications to list, tree and graph problems
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1986
• Parallel tree contraction and its application
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1985
• Relations between concurrent-write models of parallel computation
  Published by Association for Computing Machinery (ACM) ,1984
• Efficient parallel algorithms for some graph problems
  Communications of the ACM, 1982
• An O(logn) parallel connectivity algorithm
  Journal of Algorithms, 1982
• Computing connected components on parallel computers
  Communications of the ACM, 1979
• GRAPH THEORY
  Published by Defense Technical Information Center (DTIC) ,1969