Profiles of random trees: plane-oriented recursive trees

Hsien-Kuei Hwang. Profiles of random trees: plane-oriented recursive trees, Random Structures and Algorithms, 30:3 (2007), 380-413. An extended abstract of this paper appeared in the special issue of Discrete Mathematics and Theoretical Computer Science for the 2005 International Conference on the Analysis of Algorithms (Barcelona, June 6-10, 2005).

Download: pdf (327 KB) | gz (228 KB)

Width and mode of the profile for random trees of logarithmic height

Luc Devroye, Hsien-Kuei Hwang. Width and mode of the profile for some random trees of logarithmic height, Annals of Applied Probability, 16 (2006), 886-918 (revised version October 22, 2005).

Download: pdf (305 KB) | ps.gz (227 KB)

Partial match queries in random k-d trees

Hua-Huai Chern, Hsien-Kuei Hwang. Partial match queries in random k-d trees, SIAM Journal on Computing, 35:6 (2006) 1440-1466.

Download: pdf (243 KB) | gz (170 KB)

Profiles of random trees: Limit theorems for random recursive trees and binary search trees

Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger. Profiles of random trees: Limit theorems for random recursive trees and binary search trees, Algorithmica, 46:3-4 (2006), 367-407. (This revised version largely simplifies the calculations of the moments in the previous version, using the approach introduced in this paper. )

Download: pdf (328 KB) | gz (213 KB)

Maxima in hypercubes

Zhi-Dong Bai, Luc Devroye, Hsien-Kuei Hwang, Tsung-Hsi Tsai. Maxima in hypercubes, Random Structures and Algorithms, 27(3) (2005), 290-309.

Download: pdf (202 KB) | gz (147 KB)

Profiles of random trees: correlation and width of random recursive trees and binary search trees

Michael Drmota, Hsien-Kuei Hwang. Profiles of random trees: correlation and width of random recursive trees and binary search trees, Advances in Applied Probability, 37:2 (2005), 321–341. (Corrigendum: Page 323, Corollary 1.2, case (ii): add the condition sign(s_{n,k}) = sign(t_{n,h}).)

Download: pdf (559 KB) | gz (355 KB)

Bimodality and phase transitions in the profile variance of random binary search trees

Michael Drmota, Hsien-Kuei Hwang. Bimodality and phase transitions in the profile variance of random binary search trees, SIAM Journal on Discrete Mathematics, 19:1 (2005), 19-45.

Download: pdf (302 KB) | gz (182 KB)

Limit distribution of the number of consecutive records

Hua-Huai Chern, Hsien-Kuei Hwang. Limit distribution of the number of consecutive records, Random Structures and Algorithms, 26:4 (2005), 404-417.

Download: pdf (164 KB) | gz (96 KB)

Digital sums and divide-and-conquer recurrences: Fourier expansions and absolute convergence

Peter J. Grabner, Hsien-Kuei Hwang. Digital sums and divide-and-conquer recurrences: Fourier expansions and absolute convergence, Constructive Approximation, 21:2 (2005), 149-179.

Download: pdf (343 KB) | gz (210 KB)

Phase changes in random recursive structures and algorithms

Hsien-Kuei Hwang. Phase changes in random recursive structures and algorithms (a brief survey), Proceedings of the Workshop on Probability with Applications to Finance and Insurance, edited by T. L. Lai, H. Yang and S. P. Yung, World Scientific, pp. 82--97, June 2004. (An English translation based mainly on my Chinese paper published in NSC Natural Science Newsletter, 14(3)(2002), 74-80.)

Download: pdf (218 KB) | gz (98 KB)

 Page 5 of 10  « First  ... « 3  4  5  6  7 » ...  Last »