Partial match queries in random quadtrees
Hua-Huai Chern, Hsien-Kuei Hwang. Partial match queries in random quadtrees. SIAM Journal on Computing, 32 (4) (2003), 904--915.
13 7 月, 2003 in 2000-2006
Analysis in distribution of two randomized algorithms for finding the maximum in a broadcast communication model
Wei-Mei Chen, Hsien-Kuei Hwang. Analysis in distribution of two randomized algorithms for finding the maximum in a broadcast communication model. Journal of Algorithms, 46:2 (2003), 140-177.
13 7 月, 2003 in 2000-2006
Second phase changes in random m-ary search trees and generalized quicksort
Hsien-Kuei Hwang. Second phase changes in random m-ary search trees and generalized quicksort: convergence rates. Annals of Probability, 31:2 (2003), 609-629.
13 7 月, 2003 in 2000-2006
An asymptotic theory for recurrence relations based on minimization and maximization
Hsien-Kuei Hwang, Tsung-Hsi Tsai. An asymptotic theory for recurrence relations based on minimization and maximization. Theoretical Computer Science, 290:3 (2003), 1475-1501. MathReview: 1 937 733
12 7 月, 2003 in 2000-2006
An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms
Hua-Huai Chern, Hsien-Kuei Hwang, Tsung-Hsi Tsai. An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms. Journal of Algorithms, 44:1 (2002), 177-225. MathReview: 1 933 199 (Preliminary version: March 15, 2002).
13 7 月, 2002 in 2000-2006
A multivariate view of random bucket digital search trees
Friedrich Hubalek, Hsien-Kuei Hwang, William Lew, Hosam M. Mahmoud, Helmut Prodinger. A multivariate view of random bucket digital search trees. Journal of Algorithms, 44:1 (2002), 121-158. MathReview: 1 933 197 (Preliminary version: April 10, 2002).
13 7 月, 2002 in 2000-2006
On the number of heaps and the cost of heap construction
Hsien-Kuei Hwang, Jean-Marc Steyaert. On the number of heaps and the cost of heap construction. Colloquium on Mathematics and Computer Science: Algorithms, Trees, Combinatorics and Probabilities, Versailles, September 16-19, 2002, in Mathematics and Computer Science II, Birkhauser Verlag, Basel, 2002, pp. 294-310. (Most results of this paper appeared as Rapport de Recherche, LIX/RR/93/07, Ecole polytechnique, 1993; only quite recently did we revise this paper.) MathReview: 1940143
13 7 月, 2002 in 2000-2006
Quickselect and Dickman function.
Hsien-Kuei Hwang, Tsung-Hsi Tsai. Quickselect and Dickman function. Combinatorics, Probability and Computing,11:4 (2002), 353-371. MathReview: 1918722
13 7 月, 2002 in 1994-1999
Phase change of limit laws in the quicksort recurrences under varying toll functions
Hsien-Kuei Hwang, Ralph Neininger. Phase change of limit laws in the quicksort recurrences under varying toll functions. SIAM Journal on Computing, 31:6 (2002), 1687-1722. MathReview: 1954876
13 7 月, 2002 in 2000-2006
Phase changes in random m-ary search trees and generalized quicksort
Hua-Huai Chern, Hsien-Kuei Hwang. Phase changes in random m-ary search trees and generalized quicksort. Random Structures and Algorithms, 19:3-4 (2001), 316-358. MathReview: 2002k:68040
13 7 月, 2001 in 2000-2006
Limit theorems for the number of summands in integer partitions
Hsien-Kuei Hwang. Limit theorems for the number of summands in integer partitions. Journal of Combinatorial Theory, Series A, 96:1 (2001), no. 1, 89-126. MathReview: 2002f:11138
13 7 月, 2001 in 2000-2006
Uniform asymptotics of some Abel sums arising in coding theory
Hsien-Kuei Hwang. Uniform asymptotics of some Abel sums arising in coding theory. Theoretical Computer Science, 263:1-2 (2001), 145-158. MathReview: 2002f:05015
13 7 月, 2001 in 2000-2006
Transitional behaviors of the average cost of quicksort with median-of-(2t+1)
Hua-Huai Chern, Hsien-Kuei Hwang. Transitional behaviors of the average cost of quicksort with median-of-(2t+1). Algorithmica, 29:1-2 (2001), 44-69. MathReview: 1887298
13 7 月, 2001 in 2000-2006
Limit theorems for the number of maxima in random samples from planar regions
Zhi-Dong Bai, Hsien-Kuei Hwang, Wen-Qi Liang, Tsung-Hsi Tsai. Limit theorems for the number of maxima in random samples from planar regions. Electronic Journal of Probability, 6 (2001), no. 3, 41 pages. MathReview: 2002f:60023
13 7 月, 2001 in 2000-2006
Distribution of the number of consecutive records
Hua-Huai Chern, Hsien-Kuei Hwang, Yeong-Nan Yeh. Distribution of the number of consecutive records. Random Structures and Algorithms, 17:3-4 (2000), 169-196. MathReview: 2002c:60006
13 7 月, 2000 in 2000-2006
Presorting algorithms: an average-case point of view
Hsien-Kuei Hwang, Bo-Yin Yang, Yeong-Nan Yeh. Presorting algorithms: an average-case point of view. Theoretical Computer Science, 242:1-2 (2000), 29-40. MathReview: 2001d:68067
13 7 月, 2000 in 2000-2006
Distribution of the number of factors in random ordered factorizations of integers
Hsien-Kuei Hwang. Distribution of the number of factors in random ordered factorizations of integers. Journal of Number Theory,81:1 (2000), 61-92. MathReview:2001k:11183
13 7 月, 2000 in 2000-2006
Asymptotics of Poisson approximation to random discrete distributions: an analytic approach
Hsien-Kuei Hwang. Asymptotics of Poisson approximation to random discrete distributions: an analytic approach. Advances in Applied Probability, 31:2 (1999), 448-491. MathReview: 2000k:60054
13 7 月, 1999 in 1994-1999
The cost distribution of queue-mergesort, optimal mergesorts, and power-of-2 rules
Wei-Mei Chen, Hsien-Kuei Hwang, Gen-Huey Chen. The cost distribution of queue-mergesort, optimal mergesorts, and power-of-2 rules. Journal of Algorithms, 30:2 (1999), 423-448. MathReview: 99k:68035
13 7 月, 1999 in 1994-1999
On convergence rates in the central limit theorems for combinatorial structures
Hsien-Kuei Hwang. On convergence rates in the central limit theorems for combinatorial structures. European Journal of Combinatorics, (1998), 329-343. MathReview: 99c:60014
13 7 月, 1998 in 1994-1999