scientific article; zbMATH DE number 1256701

MaRDI QIDQ4228437zbMATH OpenFDO

Authors Torben Hagerup, Rajeev Raman

Publication date 17 January 2002

zbMATH Keywords

padded sorting

Mathematics Subject Classification ID

Searching and sorting (68P10) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 1003255
• Ultrafast Expected Time Parallel Algorithms
• Improved deterministic parallel integer sorting

Cited in

(7)

• Improved parallel integer sorting without concurrent writing
• Optimal, output-sensitive algorithms for constructing planar hulls in parallel
• Lower bounds for parallel algebraic decision trees, parallel complexity of convex hulls and related problems
• scientific article; zbMATH DE number 1003255 (Why is no real title available?)
• Ultrafast Expected Time Parallel Algorithms
• Randomization helps to perform independent tasks reliably
• Sorting roughly sorted sequences in parallel

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 Q4228437)