On a compaction theorem of Ragde

DOI10.1016/0020-0190(92)90121-BzbMath0769.68035OpenAlexW2055148168MaRDI QIDQ1195502

Torben Hagerup

Publication date: 6 December 1992

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(92)90121-b

zbMATH Keywords

parallel algorithmsapproximation compaction

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Faster optimal parallel prefix sums and list ranking
• Fast parallel space allocation, estimation, and integer sorting
• Storing a Sparse Table with 0 (1) Worst Case Access Time
• Optimal bounds for decision problems on the CRCW PRAM
• Fast and optimal simulations between CRCW PRAMs
• The log-star revolution

This page was built for publication: On a compaction theorem of Ragde