scientific article; zbMATH DE number 742989

zbMATH Open0829.68040MaRDI QIDQ4763429FDOQ4763429

Authors:

Publication date: 11 April 1995

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

Recommendations

• Large Deviations for Quicksort
• A limit theorem for “quicksort”
• scientific article; zbMATH DE number 1375579
• How Many Comparisons Does Quicksort Use?
• Quicksort asymptotics

zbMATH Keywords

quicksortsorting

Mathematics Subject Classification ID

Searching and sorting (68P10) Combinatorial probability (60C05)

Cited In (5)

• Maximum selection and sorting with adversarial comparators
• Large Deviations for Quicksort
• Some properties of a limiting distribution in Quicksort
• Concentration of measure and isoperimetric inequalities in product spaces
• Running time of the treapsort algorithm

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