Randomized parallel list ranking for distributed memory multiprocessors.
type: Item
instance of: scholarly article
title: Randomized parallel list ranking for distributed memory multiprocessors.
zbMATH Open document ID: 1067.68792
DOI: 10.1007/BF02700044
author: Frank Dehne
author: Siang W. Song
published in: International Journal of Parallel Programming
publication date: 1997-08-07T00:00:00Z
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68M14
zbMATH DE Number: 992082
MaRDI profile type: Publication
cites work: Q4385523
cites work: SCALABLE PARALLEL COMPUTATIONAL GEOMETRY FOR COARSE GRAINED MULTICOMPUTERS
cites work: A randomized parallel three-dimensional convex hull algorithm for coarse-grained multicomputers
cites work: Q3134498
cites work: Q4525758
cites work: Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
cites work: Parallel Tree Contraction Part 2: Further Applications
cites work: A simple randomized parallel algorithm for list-ranking
cites work: Solving tree problems on a mesh-connected processor array
description: scientific article; zbMATH DE number 992082