Tsung-Hsi Tsai

19 papers Journal 19
YearRankTypeTitle / Venue / Authors
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 J jnl
Periodic minimum in the count of binomial coefficients not divisible by a prime.
CoRR
Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
2022 J jnl
Identities and periodic oscillations of divide-and-conquer recurrences splitting at half.
CoRR
Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
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
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 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
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
Probabilistic analysis of the (1+1)-evolutionary algorithm.
CoRR
Hsien-Kuei Hwang, Alois Panholzer, Nicolas Rolin, Tsung-Hsi Tsai, Wei-Mei Chen
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
Maxima-finding algorithms for multidimensional samples: A two-phase approach.
Comput. Geom.
Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai
2011 J jnl
Threshold phenomena in k-dominant skylines of random samples
CoRR
Hsien-Kuei Hwang, Tsung-Hsi Tsai, Wei-Mei Chen
2009 J jnl
Efficient computation of the iteration of functions.
Theor. Comput. Sci.
Tsung-Hsi Tsai
2009 J jnl
Simple, efficient maxima-finding algorithms for multidimensional samples
CoRR
Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai
2006 J jnl
Average case analysis of the Boyer-Moore algorithm.
Random Struct. Algorithms
Tsung-Hsi Tsai
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
Efficient maxima-finding algorithms for random planar samples.
Discret. Math. Theor. Comput. Sci.
Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai
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
Quickselect And The Dickman Function.
Comb. Probab. Comput.
Hsien-Kuei Hwang, Tsung-Hsi Tsai