scientific article; zbMATH DE number 88973

zbMATH Open0755.68058MaRDI QIDQ4016534FDOQ4016534

Authors: Lin Chen 

Publication date: 16 January 1993

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

lower boundslexicographic orderEREW PRAMCRCW PRAMprefix sumresource tradeoff

Mathematics Subject Classification ID

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

Cited In (14)

• Title not available (Why is that?)
• Improved deterministic parallel integer sorting
• Irredundant intervals
• Parallel self-index integer sorting
• Optimal circular arc representations: Properties, recognition, and construction
• Improved fast integer sorting in linear space
• Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
• An optimal parallel algorithm for sorting multisets
• Parallel integer sorting and simulation amongst CRCW models
• OPTIMAL BUCKET SORTING AND OVERLAP REPRESENTATIONS
• Title not available (Why is that?)
• Conservative algorithms for parallel and sequential integer sorting
• Parallel integer sorting using small operations
• On parallel hashing and 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)