Sorting in rounds

DOI10.1016/0012-365X(88)90190-2zbMath0667.68075MaRDI QIDQ1117700

Béla Bollobás

Publication date: 1988

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

parallel processingprobabilistic methodsorting networks

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items (1)

Constant time parallel sorting: An empirical view.

Cites Work

• Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory
• Graphs whose every transitive orientation contains almost every relation
• Sorting in \(c \log n\) parallel steps
• Ramanujan graphs
• Sorting in one round
• Parallel sorting
• Hecke operators and distributing points on the sphere I
• Parallel Sorting with Constant Time for Comparisons
• Sorting and Merging in Rounds
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Sorting in rounds