Hsien-Kuei Hwang

According to our database, Hsien-Kuei Hwang authored at least 69 papers between 1996 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Identities and periodic oscillations of divide-and-conquer recurrences splitting at half.

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

Adv. Appl. Math., April, 2024

2023

Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow.

Hsien-Kuei Hwang, Emma Yu Jin, Michael J. Schlosser

Random Struct. Algorithms, March, 2023

A Curious Identity Arising From Stirling's Formula and Saddle-Point Method on Two Different Contours.

Hsien-Kuei Hwang

Electron. J. Comb., 2023

2022

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

Xiaoling Dou, Hsien-Kuei Hwang, Chong-Yi Li

Electron. J. Comb., 2022

2021

Node profiles of symmetric digital search trees: Concentration properties.

Michael Drmota, Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger

Random Struct. Algorithms, 2021

Asymptotics and statistics on Fishburn matrices and their generalizations.

Hsien-Kuei Hwang, Emma Yu Jin

J. Comb. Theory, Ser. A, 2021

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

Wenjie Fang, Hsien-Kuei Hwang, Mihyun Kang

J. Comb. Theory, Ser. A, 2021

2020

An asymptotic distribution theory for Eulerian recurrences with applications.

Hsien-Kuei Hwang, Hua-Huai Chern, Guan-Huei Duh

Adv. Appl. Math., 2020

2019

Preface.

Hsien-Kuei Hwang, Ralph Neininger, Marek Zaionc

Comb. Probab. Comput., 2019

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

Hsien-Kuei Hwang, Carsten Witt

Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, 2019

2018

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

Hsien-Kuei Hwang, Alois Panholzer, Nicolas Rolin, Tsung-Hsi Tsai, Wei-Mei Chen

Evol. Comput., 2018

Asymptotic Expansions for Sub-Critical Lagrangean Forms.

Hsien-Kuei Hwang, Mihyun Kang, Guan-Huei Duh

Proceedings of the 29th International Conference on Probabilistic, 2018

Asymptotic Distribution of Parameters in Random Maps.

Olivier Bodini, Julien Courtiel, Sergey Dovgal, Hsien-Kuei Hwang

Proceedings of the 29th International Conference on Probabilistic, 2018

2017

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

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

ACM Trans. Algorithms, 2017

Generating Random Permutations by Coin Tossing: Classical Algorithms, New Analysis, and Modern Implementation.

Axel Bacher, Olivier Bodini, Hsien-Kuei Hwang, Tsung-Hsi Tsai

ACM Trans. Algorithms, 2017

Dependence and phase changes in random <i>m</i>-ary search trees.

Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger

Random Struct. Algorithms, 2017

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

Michael Fuchs, Hsien-Kuei Hwang, Yoshiaki Itoh

J. Appl. Probab., 2017

Dependence between path-length and size in random digital trees.

Michael Fuchs, Hsien-Kuei Hwang

J. Appl. Probab., 2017

External Profile of Symmetric Digital Search Trees (Extended Abstract).

Michael Drmota, Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger

Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, 2017

2016

Shape Measures of Random Increasing <i>k</i>-trees.

Alexis Darrasse, Hsien-Kuei Hwang, Michèle Soria

Comb. Probab. Comput., 2016

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

Michael Fuchs, Hsien-Kuei Hwang

CoRR, 2016

Increasing Diamonds.

Olivier Bodini, Matthieu Dien, Xavier Fontaine, Antoine Genitrini, Hsien-Kuei Hwang

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

2015

Limit distribution of the coefficients of polynomials with only unit roots.

Hsien-Kuei Hwang, Vytas Zacharovas

Random Struct. Algorithms, 2015

Random unfriendly seating arrangement in a dining table.

Hua-Huai Chern, Hsien-Kuei Hwang, Tsung-Hsi Tsai

Adv. Appl. Math., 2015

2014

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

Michael Fuchs, Hsien-Kuei Hwang, Vytas Zacharovas

Theor. Comput. Sci., 2014

Analysis of an Exhaustive Search Algorithm in Random Graphs and the n^{clog n}-Asymptotics.

Cyril Banderier, Hsien-Kuei Hwang, Vlady Ravelomanana, Vytas Zacharovas

SIAM J. Discret. Math., 2014

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

Hua-Huai Chern, María-Inés Fernández-Camacho, Hsien-Kuei Hwang, Conrado Martínez

Random Struct. Algorithms, 2014

A Binomial Splitting Process in Connection with Corner Parking Problems.

Michael Fuchs, Hsien-Kuei Hwang, Yoshiaki Itoh, Hosam M. Mahmoud

J. Appl. Probab., 2014

2013

Threshold Phenomena in k-Dominant Skylines of Random Samples.

Hsien-Kuei Hwang, Tsung-Hsi Tsai, Wei-Mei Chen

SIAM J. Comput., 2013

Guest Editorial.

Hsien-Kuei Hwang, Conrado Martínez, Robert Sedgewick

Algorithmica, 2013

2012

Analysis of an exhaustive search algorithm in random graphs and the n^{c log n}-asymptotics.

Cyril Banderier, Hsien-Kuei Hwang, Vlady Ravelomanana, Vytas Zacharovas

CoRR, 2012

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

Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai

Comput. Geom., 2012

2010

Asymptotic variance of random symmetric digital search trees.

Hsien-Kuei Hwang, Michael Fuchs, Vytas Zacharovas

Discret. Math. Theor. Comput. Sci., 2010

The Connectivity-Profile of Random Increasing k-trees.

Alexis Darrasse, Hsien-Kuei Hwang, Olivier Bodini, Michèle Soria

Proceedings of the Seventh Workshop on Analytic Algorithmics and Combinatorics, 2010

2009

Profiles of Tries.

GaHyun Park, Hsien-Kuei Hwang, Pierre Nicodème, Wojciech Szpankowski

SIAM J. Comput., 2009

Simple, efficient maxima-finding algorithms for multidimensional samples

Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai

CoRR, 2009

2008

Profile of Tries.

GaHyun Park, Hsien-Kuei Hwang, Pierre Nicodème, Wojciech Szpankowski

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

2007

Phase changes in random point quadtrees.

Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang

ACM Trans. Algorithms, 2007

Profiles of random trees: Plane-oriented recursive trees.

Hsien-Kuei Hwang

Random Struct. Algorithms, 2007

2006

Partial Match Queries in Random <i>k</i>-d Trees.

Hua-Huai Chern, Hsien-Kuei Hwang

SIAM J. Comput., 2006

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

Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger

Algorithmica, 2006

2005

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

Michael Drmota, Hsien-Kuei Hwang

SIAM J. Discret. Math., 2005

Limit distribution of the number of consecutive records.

Hua-Huai Chern, Hsien-Kuei Hwang

Random Struct. Algorithms, 2005

Maxima in hypercubes.

Zhi-Dong Bai, Luc Devroye, Hsien-Kuei Hwang, Tsung-Hsi Tsai

Random Struct. Algorithms, 2005

2003

An asymptotic theory for recurrence relations based on minimization and maximization.

Hsien-Kuei Hwang, Tsung-Hsi Tsai

Theor. Comput. Sci., 2003

Partial Match Queries in Random Quadtrees.

Hua-Huai Chern, Hsien-Kuei Hwang

SIAM J. Comput., 2003

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

Wei-Mei Chen, Hsien-Kuei Hwang

J. Algorithms, 2003

Efficient maxima-finding algorithms for random planar samples.

Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai

Discret. Math. Theor. Comput. Sci., 2003

2002

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

Hsien-Kuei Hwang, Ralph Neininger

SIAM J. Comput., 2002

A multivariate view of random bucket digital search trees.

Friedrich Hubalek, Hsien-Kuei Hwang, William Lew, Hosam M. Mahmoud, Helmut Prodinger

J. Algorithms, 2002

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

Hua-Huai Chern, Hsien-Kuei Hwang, Tsung-Hsi Tsai

J. Algorithms, 2002

Quickselect And The Dickman Function.

Hsien-Kuei Hwang, Tsung-Hsi Tsai

Comb. Probab. Comput., 2002

Precise Average Redundancy Of An Idealized Arithmetic Codin.

Michael Drmota, Hsien-Kuei Hwang, Wojciech Szpankowski

Proceedings of the 2002 Data Compression Conference (DCC 2002), 2002

2001

Uniform asymptotics of some Abel sums arising in coding theory.

Hsien-Kuei Hwang

Theor. Comput. Sci., 2001

Phase changes in random m-ary search trees and generalized quicksort.

Hua-Huai Chern, Hsien-Kuei Hwang

Random Struct. Algorithms, 2001

Limit Theorems for the Number of Summands in Integer Partitions.

Hsien-Kuei Hwang

J. Comb. Theory, Ser. A, 2001

Transitional Behaviors of the Average Cost of Quicksort with Median-of-(2t+1).

Hua-Huai Chern, Hsien-Kuei Hwang

Algorithmica, 2001

2000

Presorting algorithms: An average-case point of view.

Hsien-Kuei Hwang, Bo-Yin Yang, Yeong-Nan Yeh

Theor. Comput. Sci., 2000

Distribution of the number of consecutive records.

Hua-Huai Chern, Hsien-Kuei Hwang, Yeong-Nan Yeh

Random Struct. Algorithms, 2000

1999

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

Wei-Mei Chen, Hsien-Kuei Hwang, Gen-Huey Chen

J. Algorithms, 1999

1998

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

Hsien-Kuei Hwang

Random Struct. Algorithms, 1998

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

Zhi-Dong Bai, Hsien-Kuei Hwang, Wen-Qi Liang

Random Struct. Algorithms, 1998

On Convergence Rates in the Central Limit Theorems for Combinatorial Structures.

Hsien-Kuei Hwang

Eur. J. Comb., 1998

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

Hsien-Kuei Hwang

Comb. Probab. Comput., 1998

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

Hsien-Kuei Hwang

Algorithmica, 1998

Asymptotic Expansions of the Mergesort Recurrences.

Hsien-Kuei Hwang

Acta Informatica, 1998

1997

Optimal algorithms for inserting a random element into a random heap.

Hsien-Kuei Hwang

IEEE Trans. Inf. Theory, 1997

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

Hsien-Kuei Hwang

Random Struct. Algorithms, 1997

1996

Limit theorems for mergesort.

Hsien-Kuei Hwang

Random Struct. Algorithms, 1996