Follow
Meng-Tsung Tsai
Meng-Tsung Tsai
Verified email at iis.sinica.edu.tw - Homepage
Title
Cited by
Cited by
Year
Efficient simulation of the spatial transmission dynamics of influenza
MT Tsai, TC Chern, JH Chuang, CW Hsueh, HS Kuo, CJ Liau, S Riley, ...
PloS one 5 (11), e13292, 2010
412010
Computing the degeneracy of large graphs
M Farach-Colton, MT Tsai
Latin American Symposium on Theoretical Informatics, 250-260, 2014
332014
Exact sublinear binomial sampling
M Farach-Colton, MT Tsai
Algorithmica 73, 637-651, 2015
232015
Streaming complexity of spanning tree computation
YJ Chang, M Farach-Colton, TS Hsu, MT Tsai
arXiv preprint arXiv:2001.07672, 2020
182020
Tight approximations of degeneracy in large graphs
M Farach-Colton, MT Tsai
LATIN 2016: Theoretical Informatics: 12th Latin American Symposium, Ensenada …, 2016
172016
Heterogeneous subset sampling
MT Tsai, DW Wang, CJ Liau, T Hsu
Computing and Combinatorics: 16th Annual International Conference, COCOON …, 2010
142010
Optimal ball recycling
MA Bender, J Christensen, A Conway, M Farach-Colton, R Johnson, ...
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
112019
The batched predecessor problem in external memory
MA Bender, M Farach-Colton, M Goswami, D Medjedovic, P Montes, ...
Algorithms-ESA 2014: 22th Annual European Symposium, Wroclaw, Poland …, 2014
92014
Game tree search with adaptive resolution
HJ Chang, MT Tsai, T Hsu
Advances in Computer Games: 13th International Conference, ACG 2011, Tilburg …, 2012
92012
On the complexity of computing prime tables
M Farach-Colton, MT Tsai
International Symposium on Algorithms and Computation, 677-688, 2015
72015
Finding articulation points of large graphs in linear time
M Farach-Colton, T Hsu, M Li, MT Tsai
Algorithms and Data Structures: 14th International Symposium, WADS 2015 …, 2015
62015
Cross-referenced dictionaries and the limits of write optimization
P Afshani, MA Bender, M Farach-Colton, JT Fineman, M Goswami, ...
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
52017
Obtaining approximately optimal and diverse solutions via dispersion
J Gao, M Goswami, CS Karthik, MT Tsai, SY Tsai, HT Yang
Latin American Symposium on Theoretical Informatics, 222-239, 2022
42022
Streaming algorithms for planar convex hulls
M Farach-Colton, M Li, MT Tsai
arXiv preprint arXiv:1810.00455, 2018
22018
Verifying the product of generalized Boolean matrix multiplication and its applications to detect small subgraphs
WK Hon, MT Tsai, HL Wang
Algorithms and Data Structures Symposium, 507-520, 2023
12023
Fully Dynamic No-Back-Edge-Traversal Forest via 2D-Range Queries
KK Lee, WK Hon, CS Liao, K Sadakane, MT Tsai
International Journal of Computational Geometry & Applications 33 (01n02), 43-54, 2023
12023
Dependent k-Set Packing on Polynomoids
MT Tsai, SC Tsai, TT Wu
48th International Symposium on Mathematical Foundations of Computer Science …, 2023
2023
Single-Pass Streaming Algorithms to Partition Graphs into Few Forests
CH Chiang, MT Tsai
International Computing and Combinatorics Conference, 540-552, 2021
2021
Syntactic separation of subset satisfiability problems
E Allender, M Farach, MT Tsai
Leibniz International Proceedings in Informatics (LIPIcs) 145, 16: 1-16: 23, 2019
2019
A Dichotomy Result for Cyclic-Order Traversing Games
YT Chen, MT Tsai, SC Tsai
29th International Symposium on Algorithms and Computation (ISAAC 2018), 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–20