scientific article; zbMATH DE number 4090816

MaRDI QIDQ3817623zbMATH OpenFDO

Authors Sanjeev Saxena, P. C. P. Bhatt, V. C. Prasad

Publication date 1988

zbMATH Keywords

parallel algorithmspeed-upCRCW shared memory model of parallel computers

Mathematics Subject Classification ID

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

Recommendations

• Improved deterministic parallel integer sorting
• Parallel integer sorting and simulation amongst CRCW models
• Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
• scientific article; zbMATH DE number 1263219
• Sorting in linear time?

Cited in

(7)

• Improved deterministic parallel integer sorting
• scientific article; zbMATH DE number 4085015 (Why is no real title available?)
• scientific article; zbMATH DE number 742994 (Why is no real title available?)
• Two-coloring linked lists is NC\(^ 1\)-complete for logarithmic space
• The parallel complexity of integer prefix summation
• scientific article; zbMATH DE number 3958734 (Why is no real title available?)
• scientific article; zbMATH DE number 3978375 (Why is no real title available?)

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