Search the dblp DataBase

Publications of Author

1. Luc Devroye, James Allen Fill, Ralph Neininger
   Perfect simulation from the Quicksort limit distribution [Citation Graph (0, 0)][DBLP]
   CoRR, 2000, v:0, n:, pp:- [Journal]
   
2. Ralph Neininger
   The Wiener Index Of Random Trees. [Citation Graph (0, 0)][DBLP]
   Combinatorics, Probability & Computing, 2002, v:11, n:6, pp:- [Journal]
   
3. Ralph Neininger, Ludger Rüschendorf
   Rates of convergence for Quicksort. [Citation Graph (0, 0)][DBLP]
   J. Algorithms, 2002, v:44, n:1, pp:52-62 [Journal]
   
4. Luc Devroye, Ralph Neininger
   Random suffix search trees. [Citation Graph (0, 0)][DBLP]
   Random Struct. Algorithms, 2003, v:23, n:4, pp:357-396 [Journal]
   
5. Ralph Neininger
   Asymptotic distributions for partial match queries in K-d trees. [Citation Graph (0, 0)][DBLP]
   Random Struct. Algorithms, 2000, v:17, n:3-4, pp:403-427 [Journal]
   
6. Ralph Neininger
   On a multivariate contraction method for random recursive structures with applications to Quicksort. [Citation Graph (0, 0)][DBLP]
   Random Struct. Algorithms, 2001, v:19, n:3-4, pp:498-524 [Journal]
   
7. Ralph Neininger, Ludger Rüschendorf
   On the internal path length of d-dimensional quad trees. [Citation Graph (0, 0)][DBLP]
   Random Struct. Algorithms, 1999, v:15, n:1, pp:25-41 [Journal]
   
8. Luc Devroye, Ralph Neininger
   Distances and Finger Search in Random Binary Search Trees. [Citation Graph (0, 0)][DBLP]
   SIAM J. Comput., 2004, v:33, n:3, pp:647-658 [Journal]
   
9. Hsien-Kuei Hwang, Ralph Neininger
   Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions. [Citation Graph (0, 0)][DBLP]
   SIAM J. Comput., 2002, v:31, n:6, pp:1687-1722 [Journal]
   
10. Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger
    Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2006, v:46, n:3-4, pp:367-407 [Journal]