Search Results - "stochastic divide and conquer algorithms"
-
1
On the analysis of stochastic divide and conquer algorithms
ISSN: 0178-4617, 1432-0541Published: 01.01.2001Published in Algorithmica (01.01.2001)Get full text
Journal Article -
2
On the analysis of stochastic divide and conquer algorithms: Average-Case Analysis of Algorithms
ISSN: 0178-4617Published: New York, NY Springer 2001Published in Algorithmica (2001)Get full text
Journal Article -
3
Asymptotic distributions for Random Median Quicksort
ISSN: 1570-8667, 1570-8675Published: Elsevier B.V 01.09.2007Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.09.2007)“…The first complete running time analysis of a stochastic divide and conquer algorithm was given for Quicksort, a sorting algorithm invented 1961 by Hoare…”
Get full text
Journal Article