dblp.uni-trier.dewww.uni-trier.de

Hsien-Kuei Hwang

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
34EEGaHyun Park, Hsien-Kuei Hwang, Pierre Nicodème, Wojciech Szpankowski: Profiles of Tries. SIAM J. Comput. 38(5): 1821-1880 (2009)
2008
33EEGaHyun Park, Hsien-Kuei Hwang, Pierre Nicodème, Wojciech Szpankowski: Profile of Tries. LATIN 2008: 1-11
2007
32EEHua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang: Phase changes in random point quadtrees. ACM Transactions on Algorithms 3(2): (2007)
31EEHsien-Kuei Hwang: Profiles of random trees: Plane-oriented recursive trees. Random Struct. Algorithms 30(3): 380-413 (2007)
2006
30EEMichael Fuchs, Hsien-Kuei Hwang, Ralph Neininger: Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees. Algorithmica 46(3-4): 367-407 (2006)
29EEHua-Huai Chern, Hsien-Kuei Hwang: Partial Match Queries in Random k-d Trees. SIAM J. Comput. 35(6): 1440-1466 (2006)
2005
28EEHua-Huai Chern, Hsien-Kuei Hwang: Limit distribution of the number of consecutive records. Random Struct. Algorithms 26(4): 404-417 (2005)
27EEZhi-Dong Bai, Luc Devroye, Hsien-Kuei Hwang, Tsung-Hsi Tsai: Maxima in hypercubes. Random Struct. Algorithms 27(3): 290-309 (2005)
26EEMichael Drmota, Hsien-Kuei Hwang: Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees. SIAM J. Discrete Math. 19(1): 19-45 (2005)
2003
25EEWei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai: Efficient maxima-finding algorithms for random planar samples. Discrete Mathematics & Theoretical Computer Science 6(1): 107-122 (2003)
24EEWei-Mei Chen, Hsien-Kuei Hwang: Analysis in distribution of two randomized algorithms for finding the maximum in a broadcast communication model. J. Algorithms 46(2): 140-177 (2003)
23EEHua-Huai Chern, Hsien-Kuei Hwang: Partial Match Queries in Random Quadtrees. SIAM J. Comput. 32(4): 904-915 (2003)
22 Hsien-Kuei Hwang, Tsung-Hsi Tsai: An asymptotic theory for recurrence relations based on minimization and maximization. Theor. Comput. Sci. 290(3): 1475-1501 (2003)
2002
21EEMichael Drmota, Hsien-Kuei Hwang, Wojciech Szpankowski: Precise Average Redundancy Of An Idealized Arithmetic Codin. DCC 2002: 222-
20 Hsien-Kuei Hwang, Tsung-Hsi Tsai: Quickselect And The Dickman Function. Combinatorics, Probability & Computing 11(4): (2002)
19EEFriedrich Hubalek, Hsien-Kuei Hwang, William Lew, Hosam M. Mahmoud, Helmut Prodinger: A multivariate view of random bucket digital search trees. J. Algorithms 44(1): 121-158 (2002)
18EEHua-Huai Chern, Hsien-Kuei Hwang, Tsung-Hsi Tsai: An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms. J. Algorithms 44(1): 177-225 (2002)
17EEHsien-Kuei Hwang, Ralph Neininger: Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions. SIAM J. Comput. 31(6): 1687-1722 (2002)
2001
16EEHua-Huai Chern, Hsien-Kuei Hwang: Transitional Behaviors of the Average Cost of Quicksort with Median-of-(2t+1). Algorithmica 29(1): 44-69 (2001)
15EEHsien-Kuei Hwang: Limit Theorems for the Number of Summands in Integer Partitions. J. Comb. Theory, Ser. A 96(1): 89-126 (2001)
14 Hua-Huai Chern, Hsien-Kuei Hwang: Phase changes in random m-ary search trees and generalized quicksort. Random Struct. Algorithms 19(3-4): 316-358 (2001)
13EEHsien-Kuei Hwang: Uniform asymptotics of some Abel sums arising in coding theory. Theor. Comput. Sci. 263(1-2): 145-158 (2001)
2000
12 Hua-Huai Chern, Hsien-Kuei Hwang, Yeong-Nan Yeh: Distribution of the number of consecutive records. Random Struct. Algorithms 17(3-4): 169-196 (2000)
11EEHsien-Kuei Hwang, Bo-Yin Yang, Yeong-Nan Yeh: Presorting algorithms: An average-case point of view. Theor. Comput. Sci. 242(1-2): 29-40 (2000)
1999
10 Wei-Mei Chen, Hsien-Kuei Hwang, Gen-Huey Chen: The Cost Distribution of Queue-Mergesort, Optimal Mergesorts, and Power-of-2 Rules. J. Algorithms 30(2): 423-448 (1999)
1998
9EEHsien-Kuei Hwang: Asymptotic Expansions of the Mergesort Recurrences. Acta Inf. 35(11): 911-919 (1998)
8EEHsien-Kuei Hwang: Asymptotics of Divide-and-Conquer Recurrences: Batcher's Sorting Algorithm and a Minimum Euclidean Matching Heuristic. Algorithmica 22(4): 529-546 (1998)
7 Hsien-Kuei Hwang: A Poisson * Geometric Convolution Law for the Number of Components in Unlabelled Combinatorial Structures. Combinatorics, Probability & Computing 7(1): 89-110 (1998)
6EEHsien-Kuei Hwang: On Convergence Rates in the Central Limit Theorems for Combinatorial Structures. Eur. J. Comb. 19(3): 329-343 (1998)
5 Hsien-Kuei Hwang: A Poisson * Negative Binomial Convolution Law for Random Polynomials over Finite Fields. Random Struct. Algorithms 13(1): 17-47 (1998)
4 Zhi-Dong Bai, Hsien-Kuei Hwang, Wen-Qi Liang: Normal approximations of the number of records in geometrically distributed random variables. Random Struct. Algorithms 13(3-4): 319-334 (1998)
1997
3 Hsien-Kuei Hwang: Optimal algorithms for inserting a random element into a random heap. IEEE Transactions on Information Theory 43(2): 784-787 (1997)
2 Hsien-Kuei Hwang: A constant arising from the analysis of algorithms for determining the maximum of a random walk. Random Struct. Algorithms 10(3): 333-335 (1997)
1996
1 Hsien-Kuei Hwang: Limit theorems for mergesort. Random Struct. Algorithms 8(4): 319-336 (1996)

Coauthor Index

1Zhi-Dong Bai [4] [27]
2Gen-Huey Chen [10]
3Wei-Mei Chen [10] [24] [25]
4Hua-Huai Chern [12] [14] [16] [18] [23] [28] [29] [32]
5Luc Devroye [27]
6Michael Drmota [21] [26]
7Michael Fuchs [30] [32]
8Friedrich Hubalek [19]
9William Lew [19]
10Wen-Qi Liang [4]
11Hosam M. Mahmoud [19]
12Ralph Neininger [17] [30]
13Pierre Nicodème [33] [34]
14GaHyun Park [33] [34]
15Helmut Prodinger [19]
16Wojciech Szpankowski [21] [33] [34]
17Tsung-Hsi Tsai [18] [20] [22] [25] [27]
18Bo-Yin Yang [11]
19Yeong-Nan Yeh [11] [12]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)