Tsung-Hsi Tsai

According to our database1, Tsung-Hsi Tsai authored at least 15 papers between 2002 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Identities and periodic oscillations of divide-and-conquer recurrences splitting at half.
Adv. Appl. Math., April, 2024

2018
Probabilistic Analysis of the (1+1)-Evolutionary Algorithm.
Evol. Comput., 2018

2017
Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications.
ACM Trans. Algorithms, 2017

Generating Random Permutations by Coin Tossing: Classical Algorithms, New Analysis, and Modern Implementation.
ACM Trans. Algorithms, 2017

2015
Random unfriendly seating arrangement in a dining table.
Adv. Appl. Math., 2015

2013
Threshold Phenomena in k-Dominant Skylines of Random Samples.
SIAM J. Comput., 2013

2012
Maxima-finding algorithms for multidimensional samples: A two-phase approach.
Comput. Geom., 2012

2009
Efficient computation of the iteration of functions.
Theor. Comput. Sci., 2009

Simple, efficient maxima-finding algorithms for multidimensional samples
CoRR, 2009

2006
Average case analysis of the Boyer-Moore algorithm.
Random Struct. Algorithms, 2006

2005
Maxima in hypercubes.
Random Struct. Algorithms, 2005

2003
An asymptotic theory for recurrence relations based on minimization and maximization.
Theor. Comput. Sci., 2003

Efficient maxima-finding algorithms for random planar samples.
Discret. Math. Theor. Comput. Sci., 2003

2002
An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms.
J. Algorithms, 2002

Quickselect And The Dickman Function.
Comb. Probab. Comput., 2002


  Loading...