EDP Sciences logo
Subscriber Authentication Point
Search
Menu
All issues RAIRO-Theor. Inf. Appl., 23 3 (1989) 317-333 Article references

Articles citing this article

The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).

Cited article:

EC-MASS: Towards an efficient edge computing-based multi-video scheduling system

Shu Yang, Qingzhen Dong, Laizhong Cui, Xun Chen, Siyu Lei, Yulei Wu and Chengwen Luo
Computer Communications 193 355 (2022)
https://doi.org/10.1016/j.comcom.2022.07.002

Average Case and Distributional Analysis of Dual-Pivot Quicksort

Sebastian Wild, Markus E. Nebel and Ralph Neininger
ACM Transactions on Algorithms 11 (3) 1 (2015)
https://doi.org/10.1145/2629340

Mathematical and Engineering Methods in Computer Science

Colin McDiarmid
Lecture Notes in Computer Science, Mathematical and Engineering Methods in Computer Science 7721 43 (2013)
https://doi.org/10.1007/978-3-642-36046-6_5

Second phase changes in random $\boldsymbol{m}$-ary search trees and generalized quicksort: Convergence rates

Hsien-Kuei Hwang
The Annals of Probability 31 (2) (2003)
https://doi.org/10.1214/aop/1048516530

Density approximation and exact simulation of random variables that are solutions of fixed-point equations

Luc Devroye and Ralph Neininger
Advances in Applied Probability 34 (02) 441 (2002)
https://doi.org/10.1017/S0001867800011642

Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions

Hsien-Kuei Hwang and Ralph Neininger
SIAM Journal on Computing 31 (6) 1687 (2002)
https://doi.org/10.1137/S009753970138390X

An asymptotic theory for Cauchy–Euler differential equations with applications to the analysis of algorithms

Hua-Huai Chern, Hsien-Kuei Hwang and Tsung-Hsi Tsai
Journal of Algorithms 44 (1) 177 (2002)
https://doi.org/10.1016/S0196-6774(02)00208-0

Density approximation and exact simulation of random variables that are solutions of fixed-point equations

Luc Devroye and Ralph Neininger
Advances in Applied Probability 34 (2) 441 (2002)
https://doi.org/10.1239/aap/1025131226

Transitional behaviors of the average cost of quicksort with median-of-(2t + 1)

H. -H. Chern and H. -K. Hwang
Algorithmica 29 (1-2) 44 (2001)
https://doi.org/10.1007/BF02679613

On a multivariate contraction method for random recursive structures with applications to Quicksort

Ralph Neininger
Random Structures & Algorithms 19 (3-4) 498 (2001)
https://doi.org/10.1002/rsa.10010

Phase changes in random m‐ary search trees and generalized quicksort

Hua‐Huai Chern and Hsien‐Kuei Hwang
Random Structures & Algorithms 19 (3-4) 316 (2001)
https://doi.org/10.1002/rsa.10005

Perfect Simulation from the Quicksort Limit Distribution

Luc Devroye, James Fill and Ralph Neininger
Electronic Communications in Probability 5 (none) (2000)
https://doi.org/10.1214/ECP.v5-1024

Randomization and Approximation Techniques in Computer Science

Charles Knessl and Wojciech Szpankowski
Lecture Notes in Computer Science, Randomization and Approximation Techniques in Computer Science 1518 346 (1998)
https://doi.org/10.1007/3-540-49543-6_27

Analysis of quickselect : an algorithm for order statistics

Hosam M. Mahmoud, Reza Modarres and Robert T. Smythe
RAIRO - Theoretical Informatics and Applications 29 (4) 255 (1995)
https://doi.org/10.1051/ita/1995290402551