scientific article; zbMATH DE number 4090816

zbMATH Open0666.68062MaRDI QIDQ3817623FDOQ3817623

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

Publication date: 1988

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

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?

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)

Cited In (7)

• Improved deterministic parallel integer sorting
• Title not available (Why is that?)
• Title not available (Why is that?)
• Two-coloring linked lists is NC\(^ 1\)-complete for logarithmic space
• The parallel complexity of integer prefix summation
• Title not available (Why is that?)
• Title not available (Why is that?)

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)