default search action
Hsien-Kuei Hwang
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j58]Hsien-Kuei Hwang
, Svante Janson, Tsung-Hsi Tsai:
Identities and periodic oscillations of divide-and-conquer recurrences splitting at half. Adv. Appl. Math. 155: 102653 (2024) - [c9]Michael R. Doboli, Hsien-Kuei Hwang, Noah A. Rosenberg:
Periodic Behavior of the Minimal Colijn-Plazzotta Rank for Trees with a Fixed Number of Leaves. AofA 2024: 18:1-18:14 - [i9]Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai:
Periodic minimum in the count of binomial coefficients not divisible by a prime. CoRR abs/2408.06817 (2024) - 2023
- [j57]Hsien-Kuei Hwang
A Curious Identity Arising From Stirling's Formula and Saddle-Point Method on Two Different Contours. Electron. J. Comb. 30(4) (2023) - [j56]Hsien-Kuei Hwang
Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow. Random Struct. Algorithms 62(2): 479-518 (2023) - 2022
- [j55]Xiaoling Dou, Hsien-Kuei Hwang
Bell Numbers in Matsunaga's and Arima's Genjikō Combinatorics: Modern Perspectives and Local Limit Theorems. Electron. J. Comb. 29(2) (2022) - [i8]Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai:
Identities and periodic oscillations of divide-and-conquer recurrences splitting at half. CoRR abs/2210.10968 (2022) - 2021
- [j54]Wenjie Fang, Hsien-Kuei Hwang
Phase transitions from exp(n1/2) to exp(n2/3) in the asymptotics of banded plane partitions. J. Comb. Theory A 178: 105363 (2021) - [j53]Hsien-Kuei Hwang
Asymptotics and statistics on Fishburn matrices and their generalizations. J. Comb. Theory A 180: 105413 (2021) - [j52]Michael Drmota, Michael Fuchs
Node profiles of symmetric digital search trees: Concentration properties. Random Struct. Algorithms 58(3): 430-467 (2021) - 2020
- [j51]Hsien-Kuei Hwang
An asymptotic distribution theory for Eulerian recurrences with applications. Adv. Appl. Math. 112 (2020)
2010 – 2019
- 2019
- [j50]Hsien-Kuei Hwang, Ralph Neininger, Marek Zaionc:
Preface. Comb. Probab. Comput. 28(4): 483-484 (2019) - [c8]Hsien-Kuei Hwang
Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools. FOGA 2019: 1-12 - [i7]Hsien-Kuei Hwang, Carsten Witt:
Sharp Bounds on the Runtime of the (1+1) EA via Drift Analysis and Analytic Combinatorial Tools. CoRR abs/1906.09047 (2019) - 2018
- [j49]Hsien-Kuei Hwang
Probabilistic Analysis of the (1+1)-Evolutionary Algorithm. Evol. Comput. 26(2) (2018) - [c7]Olivier Bodini, Julien Courtiel, Sergey Dovgal, Hsien-Kuei Hwang
Asymptotic Distribution of Parameters in Random Maps. AofA 2018: 13:1-13:12 - [c6]Hsien-Kuei Hwang
Asymptotic Expansions for Sub-Critical Lagrangean Forms. AofA 2018: 29:1-29:13 - 2017
- [j48]Michael Fuchs
From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader. J. Appl. Probab. 54(1): 213-235 (2017) - [j47]Michael Fuchs
Dependence between path-length and size in random digital trees. J. Appl. Probab. 54(4): 1125-1143 (2017) - [j46]Hua-Huai Chern, Michael Fuchs
Dependence and phase changes in random m-ary search trees. Random Struct. Algorithms 50(3): 353-379 (2017) - [j45]Axel Bacher, Olivier Bodini, Hsien-Kuei Hwang
Generating Random Permutations by Coin Tossing: Classical Algorithms, New Analysis, and Modern Implementation. ACM Trans. Algorithms 13(2): 24:1-24:43 (2017) - [j44]Hsien-Kuei Hwang
Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications. ACM Trans. Algorithms 13(4): 47:1-47:43 (2017) - [c5]Michael Drmota, Michael Fuchs
External Profile of Symmetric Digital Search Trees (Extended Abstract). ANALCO 2017: 124-130 - 2016
- [j43]Alexis Darrasse, Hsien-Kuei Hwang
Shape Measures of Random Increasing k-trees. Comb. Probab. Comput. 25(5): 668-699 (2016) - [c4]Olivier Bodini, Matthieu Dien, Xavier Fontaine, Antoine Genitrini, Hsien-Kuei Hwang
Increasing Diamonds. LATIN 2016: 207-219 - [i6]Michael Fuchs, Hsien-Kuei Hwang
Dependence between External Path-Length and Size in Random Tries. CoRR abs/1604.08658 (2016) - 2015
- [j42]Hua-Huai Chern, Hsien-Kuei Hwang
Random unfriendly seating arrangement in a dining table. Adv. Appl. Math. 65: 38-64 (2015) - [j41]Hsien-Kuei Hwang
Limit distribution of the coefficients of polynomials with only unit roots. Random Struct. Algorithms 46(4): 707-738 (2015) - 2014
- [j40]Michael Fuchs, Hsien-Kuei Hwang
A Binomial Splitting Process in Connection with Corner Parking Problems. J. Appl. Probab. 51(4): 971-989 (2014) - [j39]Hua-Huai Chern, María-Inés Fernández-Camacho, Hsien-Kuei Hwang
Psi-series method for equality of random trees and quadratic convolution recurrences. Random Struct. Algorithms 44(1): 67-108 (2014) - [j38]Cyril Banderier, Hsien-Kuei Hwang
Analysis of an Exhaustive Search Algorithm in Random Graphs and the nclog n-Asymptotics. SIAM J. Discret. Math. 28(1): 342-371 (2014) - [j37]Michael Fuchs
An analytic approach to the asymptotic variance of trie statistics and related structures. Theor. Comput. Sci. 527: 1-36 (2014) - [i5]Hsien-Kuei Hwang, Alois Panholzer, Nicolas Rolin, Tsung-Hsi Tsai, Wei-Mei Chen:
Probabilistic analysis of the (1+1)-evolutionary algorithm. CoRR abs/1409.4955 (2014) - 2013
- [j36]Hsien-Kuei Hwang
Guest Editorial. Algorithmica 66(4): 739-740 (2013) - [j35]Hsien-Kuei Hwang
Threshold Phenomena in k-Dominant Skylines of Random Samples. SIAM J. Comput. 42(2): 405-441 (2013) - [i4]Michael Fuchs, Hsien-Kuei Hwang, Vytas Zacharovas:
An analytic approach to the asymptotic variance of trie statistics and related structures. CoRR abs/1303.4244 (2013) - 2012
- [j34]Wei-Mei Chen, Hsien-Kuei Hwang
Maxima-finding algorithms for multidimensional samples: A two-phase approach. Comput. Geom. 45(1-2): 33-53 (2012) - [e1]Conrado Martínez, Hsien-Kuei Hwang:
Proceedings of the 9th Meeting on Analytic Algorithmics and Combinatorics, ANALCO 2012, Kyoto, Japan, January 16, 2012. SIAM 2012, ISBN 978-1-61197-213-9 [contents] - [i3]Cyril Banderier, Hsien-Kuei Hwang, Vlady Ravelomanana, Vytas Zacharovas:
Analysis of an exhaustive search algorithm in random graphs and the nc log n-asymptotics. CoRR abs/1207.6549 (2012) - 2011
- [i2]Hsien-Kuei Hwang, Tsung-Hsi Tsai, Wei-Mei Chen:
Threshold phenomena in k-dominant skylines of random samples. CoRR abs/1111.6224 (2011) - 2010
- [j33]Hsien-Kuei Hwang
Asymptotic variance of random symmetric digital search trees. Discret. Math. Theor. Comput. Sci. 12(2): 103-166 (2010) - [c3]Alexis Darrasse, Hsien-Kuei Hwang
The Connectivity-Profile of Random Increasing k-trees. ANALCO 2010: 99-106
2000 – 2009
- 2009
- [j32]GaHyun Park, Hsien-Kuei Hwang
Profiles of Tries. SIAM J. Comput. 38(5): 1821-1880 (2009) - [i1]Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai:
Simple, efficient maxima-finding algorithms for multidimensional samples. CoRR abs/0910.1392 (2009) - 2008
- [c2]GaHyun Park, Hsien-Kuei Hwang
Profile of Tries. LATIN 2008: 1-11 - 2007
- [j31]Hsien-Kuei Hwang
Profiles of random trees: Plane-oriented recursive trees. Random Struct. Algorithms 30(3): 380-413 (2007) - [j30]Hua-Huai Chern, Michael Fuchs
Phase changes in random point quadtrees. ACM Trans. Algorithms 3(2): 12 (2007) - 2006
- [j29]Michael Fuchs
Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees. Algorithmica 46(3-4): 367-407 (2006) - [j28]Hua-Huai Chern, Hsien-Kuei Hwang
Partial Match Queries in Random k-d Trees. SIAM J. Comput. 35(6): 1440-1466 (2006) - 2005
- [j27]Hua-Huai Chern, Hsien-Kuei Hwang
Limit distribution of the number of consecutive records. Random Struct. Algorithms 26(4): 404-417 (2005) - [j26]Zhi-Dong Bai
Maxima in hypercubes. Random Struct. Algorithms 27(3): 290-309 (2005) - [j25]Michael Drmota, Hsien-Kuei Hwang
Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees. SIAM J. Discret. Math. 19(1): 19-45 (2005) - 2003
- [j24]Wei-Mei Chen, Hsien-Kuei Hwang
Efficient maxima-finding algorithms for random planar samples. Discret. Math. Theor. Comput. Sci. 6(1): 107-122 (2003) - [j23]Wei-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) - [j22]Hua-Huai Chern, Hsien-Kuei Hwang
Partial Match Queries in Random Quadtrees. SIAM J. Comput. 32(4): 904-915 (2003) - [j21]Hsien-Kuei Hwang
An asymptotic theory for recurrence relations based on minimization and maximization. Theor. Comput. Sci. 290(3): 1475-1501 (2003) - 2002
- [j20]Hsien-Kuei Hwang
Quickselect And The Dickman Function. Comb. Probab. Comput. 11(4): 353-371 (2002) - [j19]Friedrich Hubalek, Hsien-Kuei Hwang
A multivariate view of random bucket digital search trees. J. Algorithms 44(1): 121-158 (2002) - [j18]Hua-Huai Chern, Hsien-Kuei Hwang
An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms. J. Algorithms 44(1): 177-225 (2002) - [j17]Hsien-Kuei Hwang
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions. SIAM J. Comput. 31(6): 1687-1722 (2002) - [c1]Michael Drmota, Hsien-Kuei Hwang
Precise Average Redundancy Of An Idealized Arithmetic Codin. DCC 2002: 222- - 2001
- [j16]Hua-Huai Chern, Hsien-Kuei Hwang
Transitional Behaviors of the Average Cost of Quicksort with Median-of-(2t+1). Algorithmica 29(1): 44-69 (2001) - [j15]Hsien-Kuei Hwang
Limit Theorems for the Number of Summands in Integer Partitions. J. Comb. Theory A 96(1): 89-126 (2001) - [j14]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) - [j13]Hsien-Kuei Hwang
Uniform asymptotics of some Abel sums arising in coding theory. Theor. Comput. Sci. 263(1-2): 145-158 (2001) - 2000
- [j12]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) - [j11]Hsien-Kuei Hwang
Presorting algorithms: An average-case point of view. Theor. Comput. Sci. 242(1-2): 29-40 (2000)
1990 – 1999
- 1999
- [j10]Wei-Mei Chen, Hsien-Kuei Hwang
The Cost Distribution of Queue-Mergesort, Optimal Mergesorts, and Power-of-2 Rules. J. Algorithms 30(2): 423-448 (1999) - 1998
- [j9]Hsien-Kuei Hwang
Asymptotic Expansions of the Mergesort Recurrences. Acta Informatica 35(11): 911-919 (1998) - [j8]Hsien-Kuei Hwang
Asymptotics of Divide-and-Conquer Recurrences: Batcher's Sorting Algorithm and a Minimum Euclidean Matching Heuristic. Algorithmica 22(4): 529-546 (1998) - [j7]Hsien-Kuei Hwang:
A Poisson * Geometric Convolution Law for the Number of Components in Unlabelled Combinatorial Structures. Comb. Probab. Comput. 7(1): 89-110 (1998) - [j6]Hsien-Kuei Hwang
On Convergence Rates in the Central Limit Theorems for Combinatorial Structures. Eur. J. Comb. 19(3): 329-343 (1998) - [j5]Hsien-Kuei Hwang:
A Poisson * Negative Binomial Convolution Law for Random Polynomials over Finite Fields. Random Struct. Algorithms 13(1): 17-47 (1998) - [j4]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
- [j3]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) - [j2]Hsien-Kuei Hwang
Optimal algorithms for inserting a random element into a random heap. IEEE Trans. Inf. Theory 43(2): 784-787 (1997) - 1996
- [j1]Hsien-Kuei Hwang:
Limit theorems for mergesort. Random Struct. Algorithms 8(4): 319-336 (1996)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-09-30 00:07 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: