Randomized parallel list ranking for distributed memory multiprocesors
type: Item
instance of: scholarly article
title: Randomized parallel list ranking for distributed memory multiprocesors
zbMATH Open document ID: 1541.68431
author: Frank Dehne
author: Siang W. Song
publication date: 2024-06-21T00:00:00Z
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68W20
zbMATH DE Number: 7869727
MaRDI profile type: Publication
cites work: A simple randomized parallel algorithm for list-ranking
cites work: Q3798228
cites work: Solving tree problems on a mesh-connected processor array
cites work: Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
cites work: Direct bulk-synchronous parallel algorithms
cites work: Q4023519
cites work: Parallel Tree Contraction Part 2: Further Applications
cites work: Q3134498
DOI: 10.1007/BFB0027774
description: scientific article; zbMATH DE number 7869727