Quicksort with Equal Keys

DOI10.1137/0206018MaRDI QIDQ4128002zbMATH OpenOpenAlexFDO

Authors Robert Sedgewick

Publication date 1977

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/bce90bcd0df53a74bc9283a50f662e242ff91811

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Cited in

(14)

• Fault tolerant sorting -- theoretical and empirical analyses of the randomized quickmergesort algorithm
• A divide-and-conquer approach for reconstruction of \(\{C_{ \geq 5}\}\)-free graphs via betweenness queries
• Towards a realistic analysis of the QuickSelect algorithm
• Sorting a linked list with equal keys
• scientific article; zbMATH DE number 7378733 (Why is no real title available?)
• Probabilistic analysis of algorithms for the Dutch national flag problem
• Phase changes in random \(m\)-ary search trees and generalized quicksort
• An efficient external sorting with minimal space requirement
• The analysis of Quicksort programs
• Analysis of quickselect : an algorithm for order statistics
• Improving multikey Quicksort for sorting strings with many equal elements
• On Floyd and Rivest's SELECT algorithm
• Sorting algorithms in \textsc{MOQA}
• Asymptotic analysis of an optimized quicksort algorithm.

This page was built for publication: Quicksort with Equal Keys

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4128002)