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
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
The system can't perform the operation now. Try again later.
Articles 1–20