Improved parallel integer sorting without concurrent writing
type: Item
instance of: scholarly article
title: Improved parallel integer sorting without concurrent writing
zbMATH Open document ID: 0874.68085
author: Torben Hagerup
author: Susanne Albers
published in: Information and Computation
publication date: 1997-11-10T00:00:00Z
full work available at URL: 00-001M-0000-0014-B799-5
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68W15
zbMATH DE Number: 1045617
zbMATH Keywords: parallel integer sorting
zbMATH Keywords: CREW PRAM
Wikidata QID: Q61051135
MaRDI profile type: Publication
OpenAlex ID: W2009283111
cites work: Q4252751
cites work: Q4234091
cites work: Fast parallel space allocation, estimation, and integer sorting
cites work: On parallel integer merging
cites work: Improved deterministic parallel integer sorting
cites work: Parallel Merge Sort
cites work: Deterministic coin tossing with applications to optimal parallel list ranking
cites work: Q3619797
cites work: Surpassing the information theoretic bound with fusion trees
cites work: Q3128883
cites work: Q4228437
cites work: Optimal merging and sorting on the EREW PRAM
cites work: Improved nonconservative sequential and parallel integer sorting
cites work: Q4023519
cites work: Upper bounds for sorting integers on random access machines
cites work: Searching, Merging, and Sorting in Parallel Computation
cites work: Efficient parallel algorithms for graph problems
cites work: A complexity theory of efficient parallel algorithms
cites work: On parallel hashing and integer sorting
cites work: Q3940846
cites work: Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
cites work: On parallel integer sorting
cites work: Q3361878
cites work: Q4875169
cites work: Preserving order in a forest in less than logarithmic time and linear space
DBLP publication ID: journals/iandc/AlbersH97
DOI: 10.1006/INCO.1997.2632
description: scientific article; zbMATH DE number 1045617