Tsung-Hsi Tsai

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 5

Top Topics

Evolutionary Algorithm

Exact And Approximate

Uniformly Distributed

Top Venues

Adv. Appl. Math.

ACM Trans. Algorithms

Publications

Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
Identities and periodic oscillations of divide-and-conquer recurrences splitting at half. Adv. Appl. Math. 155 (2024)
Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
Identities and periodic oscillations of divide-and-conquer recurrences splitting at half. CoRR (2022)
Hsien-Kuei Hwang, Alois Panholzer, Nicolas Rolin, Tsung-Hsi Tsai, Wei-Mei Chen
Probabilistic Analysis of the (1+1)-Evolutionary Algorithm. Evol. Comput. 26 (2) (2018)
Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications. ACM Trans. Algorithms 13 (4) (2017)
Axel Bacher, Olivier Bodini, Hsien-Kuei Hwang, Tsung-Hsi Tsai
Generating Random Permutations by Coin Tossing: Classical Algorithms, New Analysis, and Modern Implementation. ACM Trans. Algorithms 13 (2) (2017)
Hua-Huai Chern, Hsien-Kuei Hwang, Tsung-Hsi Tsai
Random unfriendly seating arrangement in a dining table. Adv. Appl. Math. 65 (2015)
Hsien-Kuei Hwang, Alois Panholzer, Nicolas Rolin, Tsung-Hsi Tsai, Wei-Mei Chen
Probabilistic analysis of the (1+1)-evolutionary algorithm. CoRR (2014)
Hsien-Kuei Hwang, Tsung-Hsi Tsai, Wei-Mei Chen
Threshold Phenomena in k-Dominant Skylines of Random Samples. SIAM J. Comput. 42 (2) (2013)
Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai
Maxima-finding algorithms for multidimensional samples: A two-phase approach. Comput. Geom. 45 (1-2) (2012)
Hsien-Kuei Hwang, Tsung-Hsi Tsai, Wei-Mei Chen
Threshold phenomena in k-dominant skylines of random samples CoRR (2011)
Tsung-Hsi Tsai
Efficient computation of the iteration of functions. Theor. Comput. Sci. 410 (8-10) (2009)
Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai
Simple, efficient maxima-finding algorithms for multidimensional samples CoRR (2009)
Tsung-Hsi Tsai
Average case analysis of the Boyer-Moore algorithm. Random Struct. Algorithms 28 (4) (2006)
Zhi-Dong Bai, Luc Devroye, Hsien-Kuei Hwang, Tsung-Hsi Tsai
Maxima in hypercubes. Random Struct. Algorithms 27 (3) (2005)
Hsien-Kuei Hwang, Tsung-Hsi Tsai
An asymptotic theory for recurrence relations based on minimization and maximization. Theor. Comput. Sci. 290 (3) (2003)
Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai
Efficient maxima-finding algorithms for random planar samples. Discret. Math. Theor. Comput. Sci. 6 (1) (2003)
Hsien-Kuei Hwang, Tsung-Hsi Tsai
Quickselect And The Dickman Function. Comb. Probab. Comput. 11 (4) (2002)
Hua-Huai Chern, Hsien-Kuei Hwang, Tsung-Hsi Tsai
An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms. J. Algorithms 44 (1) (2002)