• Introduction
  • Notation and Preliminaries
  • Generalized Yaroslavskiy Quicksort
  • Results
  • Distributional Analysis
  • Expected Partitioning Costs
  • Solution of the Recurrence
  • Discussion—Asymmetries Everywhere
  • Conclusion
  • Index of Used Notation
  • Detailed Pseudocode
  • Properties of Distributions
  • Proof of Lemma 6.1
  • Solution to the Recurrence