Hsien-Kuei Hwang

78 papers A 1B 3C 3Journal 68Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	The analysis of partial match queries in random multidimensional trees: A selected survey. Comput. Sci. Rev. Amalia Duch, Hsien-Kuei Hwang, Conrado Martínez, Ralph Neininger
2024	J	`jnl`	Identities and periodic oscillations of divide-and-conquer recurrences splitting at half. Adv. Appl. Math. Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
2024	C	`conf`	Periodic Behavior of the Minimal Colijn-Plazzotta Rank for Trees with a Fixed Number of Leaves. AofA Michael R. Doboli, Hsien-Kuei Hwang, Noah A. Rosenberg
2024	J	`jnl`	Periodic minimum in the count of binomial coefficients not divisible by a prime. CoRR Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
2023	J	`jnl`	A Curious Identity Arising From Stirling's Formula and Saddle-Point Method on Two Different Contours. Electron. J. Comb. Hsien-Kuei Hwang
2023	J	`jnl`	Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow. Random Struct. Algorithms Hsien-Kuei Hwang, Emma Yu Jin, Michael J. Schlosser
2022	J	`jnl`	Bell Numbers in Matsunaga's and Arima's Genjikō Combinatorics: Modern Perspectives and Local Limit Theorems. Electron. J. Comb. Xiaoling Dou, Hsien-Kuei Hwang, Chong-Yi Li
2022	J	`jnl`	Identities and periodic oscillations of divide-and-conquer recurrences splitting at half. CoRR Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
2021	J	`jnl`	Asymptotics and statistics on Fishburn matrices and their generalizations. J. Comb. Theory A Hsien-Kuei Hwang, Emma Yu Jin
2021	J	`jnl`	Node profiles of symmetric digital search trees: Concentration properties. Random Struct. Algorithms Michael Drmota, Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger
2021	J	`jnl`	Phase transitions from exp⁡(n1/2) to exp⁡(n2/3) in the asymptotics of banded plane partitions. J. Comb. Theory A Wenjie Fang, Hsien-Kuei Hwang, Mihyun Kang
2020	J	`jnl`	An asymptotic distribution theory for Eulerian recurrences with applications. Adv. Appl. Math. Hsien-Kuei Hwang, Hua-Huai Chern, Guan-Huei Duh
2019	J	`jnl`	Preface. Comb. Probab. Comput. Hsien-Kuei Hwang, Ralph Neininger, Marek Zaionc
2019	J	`jnl`	Sharp Bounds on the Runtime of the (1+1) EA via Drift Analysis and Analytic Combinatorial Tools. CoRR Hsien-Kuei Hwang, Carsten Witt
2019	A	`conf`	Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools. FOGA Hsien-Kuei Hwang, Carsten Witt
2018	C	`conf`	Asymptotic Distribution of Parameters in Random Maps. AofA Olivier Bodini, Julien Courtiel, Sergey Dovgal, Hsien-Kuei Hwang
2018	C	`conf`	Asymptotic Expansions for Sub-Critical Lagrangean Forms. AofA Hsien-Kuei Hwang, Mihyun Kang, Guan-Huei Duh
2018	J	`jnl`	Probabilistic Analysis of the (1+1)-Evolutionary Algorithm. Evol. Comput. Hsien-Kuei Hwang, Alois Panholzer, Nicolas Rolin, Tsung-Hsi Tsai, Wei-Mei Chen
2017	J	`jnl`	Dependence and phase changes in random Random Struct. Algorithms Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger
2017	J	`jnl`	Dependence between path-length and size in random digital trees. J. Appl. Probab. Michael Fuchs, Hsien-Kuei Hwang
2017	J	`jnl`	Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications. ACM Trans. Algorithms Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
2017	—	`conf`	External Profile of Symmetric Digital Search Trees (Extended Abstract). ANALCO Michael Drmota, Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger
2017	J	`jnl`	From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader. J. Appl. Probab. Michael Fuchs, Hsien-Kuei Hwang, Yoshiaki Itoh
2017	J	`jnl`	Generating Random Permutations by Coin Tossing: Classical Algorithms, New Analysis, and Modern Implementation. ACM Trans. Algorithms Axel Bacher, Olivier Bodini, Hsien-Kuei Hwang, Tsung-Hsi Tsai
2016	J	`jnl`	Dependence between External Path-Length and Size in Random Tries. CoRR Michael Fuchs, Hsien-Kuei Hwang
2016	B	`conf`	Increasing Diamonds. LATIN Olivier Bodini, Matthieu Dien, Xavier Fontaine, Antoine Genitrini, Hsien-Kuei Hwang
2016	J	`jnl`	Shape Measures of Random Increasing Comb. Probab. Comput. Alexis Darrasse, Hsien-Kuei Hwang, Michèle Soria
2015	J	`jnl`	Limit distribution of the coefficients of polynomials with only unit roots. Random Struct. Algorithms Hsien-Kuei Hwang, Vytas Zacharovas
2015	J	`jnl`	Random unfriendly seating arrangement in a dining table. Adv. Appl. Math. Hua-Huai Chern, Hsien-Kuei Hwang, Tsung-Hsi Tsai
2014	J	`jnl`	A Binomial Splitting Process in Connection with Corner Parking Problems. J. Appl. Probab. Michael Fuchs, Hsien-Kuei Hwang, Yoshiaki Itoh, Hosam M. Mahmoud
2014	J	`jnl`	An analytic approach to the asymptotic variance of trie statistics and related structures. Theor. Comput. Sci. Michael Fuchs, Hsien-Kuei Hwang, Vytas Zacharovas
2014	J	`jnl`	Analysis of an Exhaustive Search Algorithm in Random Graphs and the n SIAM J. Discret. Math. Cyril Banderier, Hsien-Kuei Hwang, Vlady Ravelomanana, Vytas Zacharovas
2014	J	`jnl`	Probabilistic analysis of the (1+1)-evolutionary algorithm. CoRR Hsien-Kuei Hwang, Alois Panholzer, Nicolas Rolin, Tsung-Hsi Tsai, Wei-Mei Chen
2014	J	`jnl`	Psi-series method for equality of random trees and quadratic convolution recurrences. Random Struct. Algorithms Hua-Huai Chern, María-Inés Fernández-Camacho, Hsien-Kuei Hwang, Conrado Martínez
2013	J	`jnl`	An analytic approach to the asymptotic variance of trie statistics and related structures CoRR Michael Fuchs, Hsien-Kuei Hwang, Vytas Zacharovas
2013	J	`jnl`	Guest Editorial. Algorithmica Hsien-Kuei Hwang, Conrado Martínez, Robert Sedgewick
2013	J	`jnl`	Threshold Phenomena in k-Dominant Skylines of Random Samples. SIAM J. Comput. Hsien-Kuei Hwang, Tsung-Hsi Tsai, Wei-Mei Chen
2012	J	`jnl`	Analysis of an exhaustive search algorithm in random graphs and the n CoRR Cyril Banderier, Hsien-Kuei Hwang, Vlady Ravelomanana, Vytas Zacharovas
2012	J	`jnl`	Maxima-finding algorithms for multidimensional samples: A two-phase approach. Comput. Geom. Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai
2012	—	`ed.`	Proceedings of the 9th Meeting on Analytic Algorithmics and Combinatorics, ANALCO 2012, Kyoto, Japan, January 16, 2012 ANALCO Conrado Martínez, Hsien-Kuei Hwang
2011	J	`jnl`	Threshold phenomena in k-dominant skylines of random samples CoRR Hsien-Kuei Hwang, Tsung-Hsi Tsai, Wei-Mei Chen
2010	J	`jnl`	Asymptotic variance of random symmetric digital search trees. Discret. Math. Theor. Comput. Sci. Hsien-Kuei Hwang, Michael Fuchs, Vytas Zacharovas
2010	—	`conf`	The Connectivity-Profile of Random Increasing k-trees. ANALCO Alexis Darrasse, Hsien-Kuei Hwang, Olivier Bodini, Michèle Soria
2009	J	`jnl`	Profiles of Tries. SIAM J. Comput. GaHyun Park, Hsien-Kuei Hwang, Pierre Nicodème, Wojciech Szpankowski
2009	J	`jnl`	Simple, efficient maxima-finding algorithms for multidimensional samples CoRR Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai
2008	B	`conf`	Profile of Tries. LATIN GaHyun Park, Hsien-Kuei Hwang, Pierre Nicodème, Wojciech Szpankowski
2007	J	`jnl`	Phase changes in random point quadtrees. ACM Trans. Algorithms Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang
2007	J	`jnl`	Profiles of random trees: Plane-oriented recursive trees. Random Struct. Algorithms Hsien-Kuei Hwang
2006	J	`jnl`	Partial Match Queries in Random SIAM J. Comput. Hua-Huai Chern, Hsien-Kuei Hwang
2006	J	`jnl`	Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees. Algorithmica Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger
2005	J	`jnl`	Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees. SIAM J. Discret. Math. Michael Drmota, Hsien-Kuei Hwang
2005	J	`jnl`	Limit distribution of the number of consecutive records. Random Struct. Algorithms Hua-Huai Chern, Hsien-Kuei Hwang
2005	J	`jnl`	Maxima in hypercubes. Random Struct. Algorithms Zhi-Dong Bai, Luc Devroye, Hsien-Kuei Hwang, Tsung-Hsi Tsai
2003	J	`jnl`	An asymptotic theory for recurrence relations based on minimization and maximization. Theor. Comput. Sci. Hsien-Kuei Hwang, Tsung-Hsi Tsai
2003	J	`jnl`	Analysis in distribution of two randomized algorithms for finding the maximum in a broadcast communication model. J. Algorithms Wei-Mei Chen, Hsien-Kuei Hwang
2003	J	`jnl`	Efficient maxima-finding algorithms for random planar samples. Discret. Math. Theor. Comput. Sci. Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai
2003	J	`jnl`	Partial Match Queries in Random Quadtrees. SIAM J. Comput. Hua-Huai Chern, Hsien-Kuei Hwang
2002	J	`jnl`	A multivariate view of random bucket digital search trees. J. Algorithms Friedrich Hubalek, Hsien-Kuei Hwang, William Lew, Hosam M. Mahmoud, Helmut Prodinger
2002	J	`jnl`	An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms. J. Algorithms Hua-Huai Chern, Hsien-Kuei Hwang, Tsung-Hsi Tsai
2002	J	`jnl`	Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions. SIAM J. Comput. Hsien-Kuei Hwang, Ralph Neininger
2002	B	`conf`	Precise Average Redundancy Of An Idealized Arithmetic Codin. DCC Michael Drmota, Hsien-Kuei Hwang, Wojciech Szpankowski
2002	J	`jnl`	Quickselect And The Dickman Function. Comb. Probab. Comput. Hsien-Kuei Hwang, Tsung-Hsi Tsai
2001	J	`jnl`	Limit Theorems for the Number of Summands in Integer Partitions. J. Comb. Theory A Hsien-Kuei Hwang
2001	J	`jnl`	Phase changes in random m-ary search trees and generalized quicksort. Random Struct. Algorithms Hua-Huai Chern, Hsien-Kuei Hwang
2001	J	`jnl`	Transitional Behaviors of the Average Cost of Quicksort with Median-of-(2t+1). Algorithmica Hua-Huai Chern, Hsien-Kuei Hwang
2001	J	`jnl`	Uniform asymptotics of some Abel sums arising in coding theory. Theor. Comput. Sci. Hsien-Kuei Hwang
2000	J	`jnl`	Distribution of the number of consecutive records. Random Struct. Algorithms Hua-Huai Chern, Hsien-Kuei Hwang, Yeong-Nan Yeh
2000	J	`jnl`	Presorting algorithms: An average-case point of view. Theor. Comput. Sci. Hsien-Kuei Hwang, Bo-Yin Yang, Yeong-Nan Yeh
1999	J	`jnl`	The Cost Distribution of Queue-Mergesort, Optimal Mergesorts, and Power-of-2 Rules. J. Algorithms Wei-Mei Chen, Hsien-Kuei Hwang, Gen-Huey Chen
1998	J	`jnl`	A Poisson * Geometric Convolution Law for the Number of Components in Unlabelled Combinatorial Structures. Comb. Probab. Comput. Hsien-Kuei Hwang
1998	J	`jnl`	A Poisson * Negative Binomial Convolution Law for Random Polynomials over Finite Fields. Random Struct. Algorithms Hsien-Kuei Hwang
1998	J	`jnl`	Asymptotic Expansions of the Mergesort Recurrences. Acta Informatica Hsien-Kuei Hwang
1998	J	`jnl`	Asymptotics of Divide-and-Conquer Recurrences: Batcher's Sorting Algorithm and a Minimum Euclidean Matching Heuristic. Algorithmica Hsien-Kuei Hwang
1998	J	`jnl`	Normal approximations of the number of records in geometrically distributed random variables. Random Struct. Algorithms Zhi-Dong Bai, Hsien-Kuei Hwang, Wen-Qi Liang
1998	J	`jnl`	On Convergence Rates in the Central Limit Theorems for Combinatorial Structures. Eur. J. Comb. Hsien-Kuei Hwang
1997	J	`jnl`	A constant arising from the analysis of algorithms for determining the maximum of a random walk. Random Struct. Algorithms Hsien-Kuei Hwang
1997	J	`jnl`	Optimal algorithms for inserting a random element into a random heap. IEEE Trans. Inf. Theory Hsien-Kuei Hwang
1996	J	`jnl`	Limit theorems for mergesort. Random Struct. Algorithms Hsien-Kuei Hwang