Hsien-Kuei Hwang

发表

Shape Measures of Random Increasing k-trees †

Alexis Darrasse, Hsien-Kuei Hwang, Michèle Soria, 2016, Combinatorics, Probability and Computing.

Limit Theorems for the Number of Summands in Integer Partitions

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 2001, J. Comb. Theory A.

Profile of Tries

Wojciech Szpankowski, Hsien-Kuei Hwang, Pierre Nicodème, 2008, LATIN.

Asymptotic variance of random symmetric digital search trees

Hsien-Kuei Hwang, Michael Fuchs, Vytas Zacharovas, 2009, Discret. Math. Theor. Comput. Sci..

A Binomial Splitting Process in Connection with Corner Parking Problems

Yoshiaki Itoh, Hsien-Kuei Hwang, Michael Fuchs, 2014, J. Appl. Probab..

Quickselect and the Dickman Function

Hsien-Kuei Hwang, Tsung-Hsi Tsai, Hsien-Kuei Hwang, 2002, Combinatorics, Probability and Computing.

Profiles of Tries

Wojciech Szpankowski, Hsien-Kuei Hwang, Pierre Nicodème, 2008, SIAM J. Comput..

A multivariate view of random bucket digital search trees

Helmut Prodinger, Hosam M. Mahmoud, Hsien-Kuei Hwang, 2002, J. Algorithms.

Profiles of random trees: Plane‐oriented recursive trees

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 2007, Random Struct. Algorithms.

An asymptotic distribution theory for Eulerian recurrences with applications

Hsien-Kuei Hwang, Guan-Huei Duh, Hua-Huai Chern, 2018, Adv. Appl. Math..

Maxima-finding algorithms for multidimensional samples: A two-phase approach

Hsien-Kuei Hwang, Wei-Mei Chen, Tsung-Hsi Tsai, 2012, Comput. Geom..

A constant arising from the analysis of algorithms for determining the maximum of a random walk

Hsien-Kuei Hwang, 1997, Random Struct. Algorithms.

Asymptotic Distribution of Parameters in Random Maps

Hsien-Kuei Hwang, Julien Courtiel, Olivier Bodini, 2018, AofA.

Normal approximations of the number of records in geometrically distributed random variables

Hsien-Kuei Hwang, Zhi-Dong Bai, Wen-Qi Liang, 1998, Random Struct. Algorithms.

Random unfriendly seating arrangement in a dining table

Hsien-Kuei Hwang, Hua-Huai Chern, Tsung-Hsi Tsai, 2014, Adv. Appl. Math..

Simple, efficient maxima-finding algorithms for multidimensional samples pdf

Hsien-Kuei Hwang, Wei-Mei Chen, Tsung-Hsi Tsai, 2009, ArXiv.

On Convergence Rates in the Central Limit Theorems for Combinatorial Structures

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 1998, Eur. J. Comb..

Asymptotic expansions of the mergesort recurrences

Hsien-Kuei Hwang, 1998, Acta Informatica.

Asymptotic Expansions for Sub-Critical Lagrangean Forms

Hsien-Kuei Hwang, Mihyun Kang, Guan-Huei Duh, 2018, AofA.

Optimal algorithms for inserting a random element into a random heap

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 1997, IEEE Trans. Inf. Theory.

The Cost Distribution of Queue-Mergesort, Optimal Mergesorts, and Power-of-2 Rules

Hsien-Kuei Hwang, Gen-Huey Chen, Wei-Mei Chen, 1999, J. Algorithms.

Precise average redundancy of an idealized arithmetic coding

Michael Drmota, Wojciech Szpankowski, Hsien-Kuei Hwang, 2002, Proceedings DCC 2002. Data Compression Conference.

Dependence between path-length and size in random digital trees

Hsien-Kuei Hwang, Michael Fuchs, Michael Fuchs, 2017, J. Appl. Probab..

Dependence and phase changes in random m-ary search trees

Hsien-Kuei Hwang, Ralph Neininger, Michael Fuchs, 2017, Random Struct. Algorithms.

Distribution of the number of consecutive records

Yeong-Nan Yeh, Hsien-Kuei Hwang, Hua-Huai Chern, 2000, Random Struct. Algorithms.

Partial Match Queries in Random k-d Trees

Hsien-Kuei Hwang, Hua-Huai Chern, 2006, SIAM J. Comput..

An analytic approach to the asymptotic variance of trie statistics and related structures

Hsien-Kuei Hwang, Michael Fuchs, Vytas Zacharovas, 2013, Theor. Comput. Sci..

Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions

Hsien-Kuei Hwang, Ralph Neininger, Hsien-Kuei Hwang, 2002, SIAM J. Comput..

Transitional behaviors of the average cost of quicksort with median-of-(2t + 1)

Hsien-Kuei Hwang, Hua-Huai Chern, Hsien-Kuei Hwang, 2001, Algorithmica.

Analysis of an Exhaustive Search Algorithm in Random Graphs and the nclog n-Asymptotics

Hsien-Kuei Hwang, Cyril Banderier, Vlady Ravelomanana, 2012, SIAM J. Discret. Math..

Psi‐series method for equality of random trees and quadratic convolution recurrences

Hsien-Kuei Hwang, Conrado Martínez, Hua-Huai Chern, 2014, Random Struct. Algorithms.

Increasing Diamonds

Hsien-Kuei Hwang, Olivier Bodini, Matthieu Dien, 2016, LATIN.

Probabilistic Analysis of the (1+1)-Evolutionary Algorithm

Hsien-Kuei Hwang, Alois Panholzer, Wei-Mei Chen, 2014, Evolutionary Computation.

Phase transitions from exp⁡(n1/2) to exp⁡(n2/3) in the asymptotics of banded plane partitions

Hsien-Kuei Hwang, Mihyun Kang, Wenjie Fang, 2020, J. Comb. Theory, Ser. A.

Uniform asymptotics of some Abel sums arising in coding theory

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 2001, Theor. Comput. Sci..

Generating Random Permutations by Coin Tossing

Axel Bacher, Hsien-Kuei Hwang, Olivier Bodini, 2017, ACM Trans. Algorithms.

An asymptotic theory for recurrence relations based on minimization and maximization

Hsien-Kuei Hwang, Tsung-Hsi Tsai, Hsien-Kuei Hwang, 2003, Theor. Comput. Sci..

A Poisson * Geometric Convolution Law for the Number of Components in Unlabelled Combinatorial Structures

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 1998, Combinatorics, Probability and Computing.

A Poisson * Negative Binomial Convolution Law for Random Polynomials over Finite Fields

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 1998, Random Struct. Algorithms.

Analysis in distribution of two randomized algorithms for finding the maximum in a broadcast communication model

Hsien-Kuei Hwang, Wei-Mei Chen, Wei-Mei Chen, 2003, J. Algorithms.

Limit distribution of the number of consecutive records

Hsien-Kuei Hwang, Hua-Huai Chern, 2005, Random Struct. Algorithms.

Efficient maxima-finding algorithms for random planar samples

Hsien-Kuei Hwang, Wei-Mei Chen, Tsung-Hsi Tsai, 2003, Discret. Math. Theor. Comput. Sci..

Presorting algorithms: An average-case point of view

Yeong-Nan Yeh, Hsien-Kuei Hwang, Bo-Yin Yang, 2000, Theor. Comput. Sci..

PHASE CHANGES IN RANDOM RECURSIVE STRUCTURES AND ALGORITHMS

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 2004 .

Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools

Hsien-Kuei Hwang, Carsten Witt, C. Witt, 2019, FOGA '19.

Phase changes in random point quadtrees

Hsien-Kuei Hwang, Michael Fuchs, Hua-Huai Chern, 2007, TALG.

Limit distribution of the coefficients of polynomials with only unit roots

Hsien-Kuei Hwang, Vytas Zacharovas, Hsien-Kuei Hwang, 2015, Random Struct. Algorithms.

External Profile of Symmetric Digital Search Trees (Extended Abstract)

Michael Drmota, Hsien-Kuei Hwang, Ralph Neininger, 2017, ANALCO.

Preface

Hsien-Kuei Hwang, Ralph Neininger, Marek Zaionc, 2019, Combinatorics, Probability and Computing.

Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees

Michael Drmota, Hsien-Kuei Hwang, Hsien-Kuei Hwang, 2005, SIAM J. Discret. Math..

An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms

Hsien-Kuei Hwang, Tsung-Hsi Tsai, Hua-Huai Chern, 2002, J. Algorithms.

Guest Editorial

Hsien-Kuei Hwang, Conrado Martínez, Robert Sedgewick, 2013, Algorithmica.

Maxima in hypercubes

Hsien-Kuei Hwang, Luc Devroye, Zhi-Dong Bai, 2005, Random Struct. Algorithms.

Partial Match Queries in Random Quadtrees

Hsien-Kuei Hwang, Hua-Huai Chern, 2003, SIAM J. Comput..

Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees

Hsien-Kuei Hwang, Ralph Neininger, Michael Fuchs, 2006, Algorithmica.

Threshold Phenomena in k-Dominant Skylines of Random Samples

Hsien-Kuei Hwang, Wei-Mei Chen, Tsung-Hsi Tsai, 2011, SIAM J. Comput..

The Connectivity-Profile of Random Increasing k-trees

Alexis Darrasse, Hsien-Kuei Hwang, Michèle Soria, 2009, ANALCO.

Asymptotics of Divide-and-Conquer Recurrences: Batcher's Sorting Algorithm and a Minimum Euclidean Matching Heuristic

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 1998, Algorithmica.

Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications

Svante Janson, Hsien-Kuei Hwang, Tsung-Hsi Tsai, 2017, ACM Trans. Algorithms.

From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader

Yoshiaki Itoh, Hsien-Kuei Hwang, Michael Fuchs, 2015, J. Appl. Probab..

Dependence between External Path-Length and Size in Random Tries pdf

Hsien-Kuei Hwang, Michael Fuchs, 2016, ArXiv.

Phase changes in random m‐ary search trees and generalized quicksort

Hsien-Kuei Hwang, Hua-Huai Chern, Hsien-Kuei Hwang, 2001, Random Struct. Algorithms.

Limit theorems for mergesort

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 1996, Random Struct. Algorithms.

Bell Numbers in Matsunaga's and Arima's Genjikō Combinatorics: Modern Perspectives and Local Limit Theorems

Hsien-Kuei Hwang, Xiaoling Dou, Chong-Yi Li, 2021, Electron. J. Comb..

Node profiles of symmetric digital search trees: Concentration properties

Michael Drmota, Hsien-Kuei Hwang, Ralph Neininger, 2017, Random Struct. Algorithms.

Asymptotics and statistics on Fishburn matrices and their generalizations

Hsien-Kuei Hwang, Emma Yu Jin, 2021, J. Comb. Theory, Ser. A.

Berry-Esseen Bounds for the Number of Maxima in Planar Regions

Hsien-Kuei Hwang, Zhidong Bai, Tsung-Hsi Tsai, 2003 .

The ubiquitous Gaussian law in analytic combinatorics

Philippe Flajolet, Hsien-Kuei Hwang, Michèle Soria, 1997 .

Profiles of random trees: plane-oriented recursive trees (Extended Abstract) †

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 2007 .

LIMIT THEOREMS FOR THE NUMBER OF MAXIMA IN RANDOM SAMPLES FROM PLANAR REGIONS

Hsien-Kuei Hwang, Zhidong Bai, Tsung-Hsi Tsai, 2001 .

Analysis of some exactly solvable diminishing urn models

Hsien-Kuei Hwang, Alois Panholzer, Markus Kuba, 2007, 2212.05091.

LARGE DEVIATIONS OF COMBINATORIAL DISTRIBUTIONS II. LOCAL LIMIT THEOREMS

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 1998 .

WIDTH AND MODE OF THE PROFILE FOR SOME RANDOM TREES OF LOGARITHMIC HEIGHT

Hsien-Kuei Hwang, Luc Devroye, L. Devroye, 2006, math/0607119.

Uniform asymptotics of Poisson approximation to the Poisson-binomial distribution

Hsien-Kuei Hwang, Vytas Zacharovas, 2011 .

Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half

Svante Janson, Hsien-Kuei Hwang, Tsung-Hsi Tsai, 2017 .

On the variance of the number of maxima in random vectors and its applications

Hsien-Kuei Hwang, Zhidong Bai, Wen-Qi Liang, 1998 .

Asymptotic variance of random digital search trees

Hsien-Kuei Hwang, Michael Fuchs, Vytas Zacharovas, 2009 .

Asymptotic Estimates of Elementary Probability Distributions

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 1997 .

Multivariate Records Based on Dominance

Hsien-Kuei Hwang, Tsung-Hsi Tsai, Hsien-Kuei Hwang, 2010, 1003.6119.

Measures of Distinctness for Random Partitions and Compositions of an Integer

Yeong-Nan Yeh, Hsien-Kuei Hwang, Y. Yeh, 1997 .

LOCAL LIMIT THEOREMS FOR FINITE AND INFINITE URN MODELS

Svante Janson, Hsien-Kuei Hwang, S. Janson, 2006, math/0604397.

Large deviations for combinatorial distributions. I. Central limit theorems

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 1996 .

Local limit theorems for nite and innite urn models

Svante Janson, Hsien-Kuei Hwang, S. Janson, 2007 .

Asymptotic expansions for the Stirling numbers of the first kind

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 1995 .

Asymptotics of poisson approximation to random discrete distributions: an analytic approach

Hsien-Kuei Hwang, Hsien-Kuei Hwang, 1999, Advances in Applied Probability.