Profiles of tries

Gahyun Park, Hsien-Kuei Hwang, Pierre Nicodème, Wojciech Szpankowski. Profiles of tries, SIAM Journal on Computing, 38:5 (2009), 1821-1880.

Download: pdf (576 KB)

Local limit theorems for finite and infinite urn models

Hsien-Kuei Hwang, Svante Janson. Local limit theorems for finite and infinite urn models, Annals of Probability, 36(3) (2008), 992--1022.

Download: pdf (347KB) | ps.gz (170KB)

Phase changes in random point quadtrees

Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang. Phase changes in random point quadtrees, ACM Transactions on Algorithms, 3:2, Article No. 12 (2007), 51 pages. (Dedicated to the memory of Ching-Zong Wei).

Download: pdf (482 KB) | gz (294 KB)

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)

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