Optimal Parallel Sorting with Comparison Errors

Keyphrases

• Asymptotically Optimal 20%
• Comparison Errors 100%
• Comparison-based 20%
• Dislocation 100%
• Element Return 20%
• Fixed Probability 20%
• High Probability 20%
• Non-persistent 80%
• Novel Technique 20%
• Parallel Algorithm 60%
• Parallel Model 40%
• Parallel Sorting 100%
• Performance Bounds 20%
• Persistent Error 20%
• PRAM Model 40%
• Wrong Answers 20%

Mathematics

• Constant Factor 50%
• Main Result 50%
• Permutation 50%
• Probability Theory 100%
• Simulation Model 50%