Distribution of forcing and anti-forcing numbers of random perfect matchings on hexagonal chains and crowns

Hsien-Kuei Hwang, Hongchuan Lei, Yeong-Nan Yeh, and Heping Zhang, Distribution of forcing and anti-forcing numbers of random perfect matchings on hexagonal chains and crowns, preprint, 2015. pdf (601K; 28 pages)

Probabilistic analysis of the (1+1)-evolutionary algorithm

Hsien-Kuei Hwang, Alois Panholzer, Nicolas Rolin, Tsung-Hsi Tsai, Wei-Mei Chen, Probabilistic analysis of the (1+1)-evolutionary algorithm, Evolutionary Computation, 26(2) (2018, 299-345, (2018). pdf (2.3M; 59 pages, 13 figures) arXiv:1409.4955

Les Cahiers de Philippe Flajolet

Hsien-Kuei Hwang (with Brigitte Vallée and Julien Clément), Les Cahiers de Philippe Flajolet, talk presented at AofA 2014, Paris.

Random unfriendly seating arrangement in a dining table

Hua-Huai Chern, Hsien-Kuei Hwang and Tsung-Hsi Tsai, Random unfriendly seating arrangement in a dining table, Advances in Applied Mathematics, 65 (2015), 38-64, 2015. pdf (418K; 24 pages) arXiv:1406.0614

A binomial splitting process in connection with corner parking problems

Michael Fuchs, Hsien-Kuei Hwang, Yoshiaki Itoh and Hosam H. Mahmoud, A binomial splitting process in connection with corner parking problems, Journal of Applied Probability, 51 (2014), 971-989, 2013. pdf (315K; 20 pages) arXiv:1307.5610

Guest Editorial, Algorithmica

Hsien-Kuei Hwang, Conrado Martínez and Robert Sedgewick, Guest Editorial, Algorithmica, 66 (4), 739-740, August (2013).

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

Michael Fuchs, Hsien-Kuei Hwang and Vytas Zacharovas, An analytic approach to the asymptotic variance of trie statistics and related structures, Theoretical Computer Science, 527 (2014), 1-36. pdf (603K; 54 pages) arXiv:1303.4244

Limit laws of the coefficients of polynomials with only unit roots

H.-K. Hwang and Vytas Zacharovas, Limit laws of the coefficients of polynomials with only unit roots, Random Structures and Algorithms, 46 (2015), 707-738. pdf (950K; 35 figures) arXiv:1301.2021 (typos: "standard variation" should read "standard deviation")

Distribution of the sum-of-digits function of random integers: a survey

Louis H. Y. Chen, Hsien-Kuei Hwang, and Vytas Zacharovas, Distribution of the sum-of-digits function of random integers: a survey, Probability Surveys, 11 (2014), 177-236. pdf (677K; 17 figures; 60 pages) arXiv:1212.6697v1

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

Cyril Banderier, Hsien-Kuei Hwang, Vlady Ravelomanana and Vytas Zacharovas, Analysis of an exhaustive search algorithm in random graphs and the n^{c log n}-asymptotics, SIAM Journal on Discrete Mathematics, 28:1 (2014) 342-371. pdf (413K) arXiv (old version)

The ubiquitous Gaussian limit law in analytic combinatorics

Hsien-Kuei Hwang, The ubiquitous Gaussian limit law in analytic combinatorics, Chapter introduction (on Gaussian limit laws) of Philippe Flajolet's Collected Papers. pdf (197K)

A fish tank model for assembling food webs

Wei-Chung Liu, Hsuan-Wien Chen, Tsung-Hsi Tsai, Hsien-Kuei Hwang, A fish tank model for assembling food webs, Ecological Modelling, 245 (24 October 2012), 166–175. pdf (913K)

Shape measures of random increasing k-trees

Alexis Darrasse, Hsien-Kuei Hwang and Michèle Soria, Shape measures of random increasing k-trees, Combinatorics, Probability and Computing, 25 (2016) 668-699. pdf (511K) (A preliminary extended abstract)

Threshold phenomena in k-dominant skylines of random samples

Hsien-Kuei Hwang, Tsung-Hsi Tsai, Wei-Mei Chen, Threshold phenomena in k-dominant skylines of random samples, SIAM Journal on Computing, 42 (2), (2013), 405-441. pdf (315K)

The scientific works of Philippe Flajolet

Hsien-Kuei Hwang, The scientific works of Philippe Flajolet, talk delivered at AofA'11 (June 15, 2011; Będlewo, Poland). slide-file (8.1M) Follow also this link for his works.

Variance of binomial splitting processes

Hsien-Kuei Hwang, Variance of binomial splitting processes, plenary talk delivered at AofA'11 (June 16, 2011; Będlewo, Poland). slide-file (1.4M)

Multivariate records based on dominance

Hsien-Kuei Hwang and Tsung-Hsi Tsai, Multivariate records based on dominance, Electronic Journal of Probability, 15 (2010), 1863-1892. pdf (487K; 29 pages) arXiv

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 and Conrado Martínez, Psi-series method for equality of random trees and quadratic convolution recurrences, Random Structures and Algorithms, 44 (2014), 67–108 (revised February 28, 2012). pdf (348K; 41 pages) arXiv

Asymptotic variance of random digital search trees

Hsien-Kuei Hwang, Michael Fuchs and Vytas Zacharovas, Asymptotic variance of random digital search trees, DMTCS (Special issue in honor of Philippe Flajolet), 12:2 (2010), 103-166; dedicated to the 60th birthday of Philippe Flajolet. pdf (1,074K; 64 pages) arXiv (earlier version; one beautiful figure missing).

The connectivity-profile of random increasing k-trees

Alexis Darrasse, Hsien-Kuei Hwang, Olivier Bodini and Michèle Soria, The connectivity-profile of random increasing k-trees, (extended abstract) to be presented at ANALCO 2010. pdf (221K; 11 pages) arXiv HAL (Hyper Articles en Ligne) (October 10, 2009)