Randomized parallel list ranking for distributed memory multiprocessors.

DOI10.1007/BF02700044zbMATH Open1067.68792MaRDI QIDQ676261FDOQ676261

Authors: Frank Dehne, Siang W. Song 

Publication date: 7 August 1997

Published in: International Journal of Parallel Programming (Search for Journal in Brave)

Mathematics Subject Classification ID

Randomized algorithms (68W20) Distributed systems (68M14)

Cites Work

• SCALABLE PARALLEL COMPUTATIONAL GEOMETRY FOR COARSE GRAINED MULTICOMPUTERS
• Title not available (Why is that?)
• Parallel Tree Contraction Part 2: Further Applications
• A simple randomized parallel algorithm for list-ranking
• Title not available (Why is that?)
• Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
• A randomized parallel three-dimensional convex hull algorithm for coarse-grained multicomputers
• Solving tree problems on a mesh-connected processor array
• Title not available (Why is that?)

Cited In (1)

• Efficient parallel graph algorithms for coarse grained multicomputers and BSP

This page was built for publication: Randomized parallel list ranking for distributed memory multiprocessors.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q676261)