scientific article; zbMATH DE number 909705

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

Authors: Hsien-Kuei Hwang 

Publication date: 14 January 1997

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

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

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)

Cited In (11)

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

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)