Sciweavers

10061 search results - page 2013 / 2013
» Statistical Models of Conditioning
Sort
View
SIAMCOMP
2002
138views more  SIAMCOMP 2002»
14 years 10 months ago
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
We characterize all limit laws of the quicksort type random variables defined recursively by Xn d = XIn + X n-1-In + Tn when the "toll function" Tn varies and satisfies ...
Hsien-Kuei Hwang, Ralph Neininger
« Prev « First page 2013 / 2013 Last » Next »