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 | 42 | 2010 |
Computing the degeneracy of large graphs M Farach-Colton, MT Tsai Latin American Symposium on Theoretical Informatics, 250-260, 2014 | 34 | 2014 |
Exact sublinear binomial sampling M Farach-Colton, MT Tsai Algorithmica 73, 637-651, 2015 | 23 | 2015 |
Streaming complexity of spanning tree computation YJ Chang, M Farach-Colton, TS Hsu, MT Tsai arXiv preprint arXiv:2001.07672, 2020 | 21 | 2020 |
Tight approximations of degeneracy in large graphs M Farach-Colton, MT Tsai LATIN 2016: Theoretical Informatics: 12th Latin American Symposium, Ensenada …, 2016 | 19 | 2016 |
Heterogeneous subset sampling MT Tsai, DW Wang, CJ Liau, T Hsu Computing and Combinatorics: 16th Annual International Conference, COCOON …, 2010 | 14 | 2010 |
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 | 11 | 2019 |
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 | 9 | 2014 |
Game tree search with adaptive resolution HJ Chang, MT Tsai, T Hsu Advances in Computer Games: 13th International Conference, ACG 2011, Tilburg …, 2012 | 9 | 2012 |
On the complexity of computing prime tables M Farach-Colton, MT Tsai International Symposium on Algorithms and Computation, 677-688, 2015 | 8 | 2015 |
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 | 7 | 2015 |
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 | 5 | 2017 |
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 | 4 | 2022 |
Streaming algorithms for planar convex hulls M Farach-Colton, M Li, MT Tsai arXiv preprint arXiv:1810.00455, 2018 | 2 | 2018 |
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 | 1 | 2023 |
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 | 1 | 2023 |
Efficient Algorithms for Decomposing Integers as Sums of Few Tetrahedral Numbers TN Lin, YC Lin, CC Tsai, MT Tsai, SY Tsai International Workshop on Combinatorial Algorithms, 259-272, 2024 | | 2024 |
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-Colton, MT Tsai Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2019 | | 2019 |