An asymptotic theory for Cauchy–Euler differential equations with applications to the analysis of algorithms
- 31 July 2002
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 44 (1) , 177-225
- https://doi.org/10.1016/s0196-6774(02)00208-0
Abstract
No abstract availableKeywords
This publication has 68 references indexed in Scilit:
- Phase changes in random m‐ary search trees and generalized quicksortRandom Structures & Algorithms, 2001
- Transitional behaviors of the average cost of quicksort with median-of-(2t + 1)Algorithmica, 2001
- Distribution of the number of consecutive recordsRandom Structures & Algorithms, 2000
- General Balanced TreesJournal of Algorithms, 1999
- Engineering a sort functionSoftware: Practice and Experience, 1993
- The asymptotic distributions of the remediansJournal of Statistical Planning and Inference, 1993
- Height balance distribution of search treesInformation Processing Letters, 1991
- Improving quicksort performance with a codeword data structureIEEE Transactions on Software Engineering, 1989
- Some average measures in m-ary search treesInformation Processing Letters, 1987
- Best sorting algorithm for nearly sorted listsCommunications of the ACM, 1980