RANDOMIZED SORTING ON THE POPS NETWORK

DOI10.1142/S0129054105002899zbMath1096.68034MaRDI QIDQ4675883

Jaime Davila, Sanguthevar Rajasekaran

Publication date: 6 May 2005

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

Partitioned Optical Passive Stars network

Mathematics Subject Classification ID

Searching and sorting (68P10) Parallel algorithms in computer science (68W10) Randomized algorithms (68W20)

Cites Work

• Unnamed Item
• On parallel integer sorting
• Parallel integer sorting using small operations
• Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
• Samplesort: A Sampling Approach to Minimal Storage Tree Sorting

This page was built for publication: RANDOMIZED SORTING ON THE POPS NETWORK