scientific article; zbMATH DE number 870696

MaRDI QIDQ4875935zbMATH OpenFDO

Authors Michael Cramer

Publication date 28 April 1996

zbMATH Keywords

probability metricsrecursive algorithmsrunning time behaviour

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Parallel algorithms in computer science (68W10)

Recommendations

• A limit theorem for “quicksort”
• scientific article; zbMATH DE number 1052336
• Stochastic Analysis of ‘Simultaneous Merge–Sort'
• Probability metrics and recursive algorithms
• Stochastic analysis of the Merge-Sort algorithm

Cited in

(6)

• Convergence of a branching type recursion with non-stationary immigration
• Automated recurrence analysis for almost-linear expected-runtime bounds
• Stochastic analysis of the Merge-Sort algorithm
• scientific article; zbMATH DE number 744084 (Why is no real title available?)
• Probability metrics and recursive algorithms
• Convergence of two-dimensional branching recursions

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