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)