scientific article; zbMATH DE number 909705

DOI10.1002/(SICI)1098-2418(199607)8:4%3C319::AID-RSA3%3E3.0.CO;2-0MaRDI QIDQ4888166zbMATH OpenFDO

Authors Hsien-Kuei Hwang

Publication date 14 January 1997

zbMATH Keywords

large deviationsDirichlet seriesMellin transformscentral and local limit theoremspermutation model

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Searching and sorting (68P10)

Recommendations

• Mellin transforms and asymptotics. The mergesort recurrence
• A limit theorem for “quicksort”
• scientific article; zbMATH DE number 2130666
• Asymptotic expansions of the mergesort recurrences
• A limiting distribution for quicksort

Cited in

(11)

• scientific article; zbMATH DE number 7359768 (Why is no real title available?)
• Stochastic Analysis of ‘Simultaneous Merge–Sort'
• Local limit theorems for subgraph counts
• An asymptotic theory for recurrence relations based on minimization and maximization.
• Divide-and-conquer recurrences associated with generalized heaps, optimal merge, and related structures
• scientific article; zbMATH DE number 2130666 (Why is no real title available?)
• scientific article; zbMATH DE number 4094834 (Why is no real title available?)
• scientific article; zbMATH DE number 3990870 (Why is no real title available?)
• Mellin transforms and asymptotics. The mergesort recurrence
• A general limit theorem for recursive algorithms and combinatorial structures
• QuickXsort: a fast sorting scheme in theory and practice

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