Increasing diamonds

Olivier Bodini, Matthieu Dien, Xavier Fontaine, Antoine Genitrini and Hsien-Kuei Hwang, Increasing diamonds, presented at LATIN 2016 (Latin American Theoretical Informatics Symposium, Ensenada, México, April 11-15 2016) and appeared in Volume 9644 of Lecture Notes in Computer Science, pp. 207-219. pdf (374K; 12 pages)

Dependence between external path-length and size in random tries

Michael Fuchs and Hsien-Kuei Hwang, Dependence between external path-length and size in random tries, accepted for presentation at The 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, AofA'16, Krakow, Poland (July 4-8, 2016). pdf (561K; 12 pages) arXiv:1604.08658 arXiv

Generating random permutations by coin-tossing: classical algorithms, new analysis and modern implementation

Axel Bacher, Olivier Bodini, Hsien-Kuei Hwang, Tsung-Hsi Tsai, Generating random permutations by coin-tossing: classical algorithms, new analysis and modern implementation, ACM Transactions on Algorithms, 13 (2017), Article 24, 43 pages. pdf (835K; 43 pages)

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

Michael Fuchs, Hsien-Kuei Hwang, and Yoshiaki Itoh, From coin-tossing to rock-paper-scissors and beyond: A log-exp gap theorem for selecting a leader, Journal of Applied Probability, 54 (2017), 213-235. pdf (264K; 24 pages) arXiv:1507.08145

Dependence and phase changes in random m-ary search trees

Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang, and Ralph Neininger, Dependence and phase changes in random m-ary search trees, Random Structures and Algorithms, 50 (2017), 353-379. pdf (465K; 38 pages) arXiv: 1501.05135

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

 Page 2 of 10 « 1  2  3  4  5 » ...  Last »