scientific article; zbMATH DE number 88973

MaRDI QIDQ4016534zbMATH OpenFDO

Authors Lin Chen

Publication date 16 January 1993

zbMATH Keywords

CRCW PRAMEREW PRAMlexicographic orderlower boundsprefix sumresource tradeoff

Mathematics Subject Classification ID

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

Recommendations

• Improved deterministic parallel integer sorting
• scientific article; zbMATH DE number 1305432
• On parallel integer sorting
• scientific article; zbMATH DE number 742994
• More efficient parallel integer sorting

Cited in

(15)

• Improved deterministic parallel integer sorting
• Optimal circular arc representations: Properties, recognition, and construction
• Parallel integer sorting using small operations
• Improved fast integer sorting in linear space
• Parallel integer sorting and simulation amongst CRCW models
• An optimal parallel algorithm for sorting multisets
• OPTIMAL BUCKET SORTING AND OVERLAP REPRESENTATIONS
• On parallel hashing and integer sorting
• scientific article; zbMATH DE number 177852 (Why is no real title available?)
• Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
• scientific article; zbMATH DE number 742994 (Why is no real title available?)
• Irredundant intervals
• Conservative algorithms for parallel and sequential integer sorting
• Parallel self-index integer sorting
• On parallel integer sorting

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4016534)