Meng-Tsung Tsai

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 18

Top Topics

Matrix Multiplication

Top Venues

Publications

Tong-Nong Lin, Yu-Cheng Lin, Cheng-Chen Tsai, Meng-Tsung Tsai, Shih-Yu Tsai
Efficient Algorithms for Decomposing Integers as Sums of Few Tetrahedral Numbers. IWOCA (2024)
Meng-Tsung Tsai, Shi-Chun Tsai, Tsung-Ta Wu
Dependent k-Set Packing on Polynomoids. MFCS (2023)
Kuo-Kai Lee, Wing-Kai Hon, Chung-Shou Liao, Kunihiko Sadakane, Meng-Tsung Tsai
Fully Dynamic No-Back-Edge-Traversal Forest via 2D-Range Queries. Int. J. Comput. Geom. Appl. 33 (1&2) (2023)
Wing-Kai Hon, Chung-Shou Liao, Meng-Tsung Tsai
Guest Editors' Foreword. Int. J. Comput. Geom. Appl. 33 (1&2) (2023)
Wing-Kai Hon, Meng-Tsung Tsai, Hung-Lung Wang
Verifying the Product of Generalized Boolean Matrix Multiplication and Its Applications to Detect Small Subgraphs. WADS (2023)
Jie Gao, Mayank Goswami, Karthik C. S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang
Obtaining Approximately Optimal and Diverse Solutions via Dispersion. LATIN (2022)
Jie Gao, Mayank Goswami, Karthik C. S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang
Obtaining Approximately Optimal and Diverse Solutions via Dispersion. CoRR (2022)
Cheng-Hung Chiang, Meng-Tsung Tsai
Single-Pass Streaming Algorithms to Partition Graphs into Few Forests. COCOON (2021)
Yi-Jun Chang, Martin Farach-Colton, Tsan-sheng Hsu, Meng-Tsung Tsai
Streaming Complexity of Spanning Tree Computation. CoRR (2020)
Yi-Jun Chang, Martin Farach-Colton, Tsan-sheng Hsu, Meng-Tsung Tsai
Streaming Complexity of Spanning Tree Computation. STACS (2020)
Michael A. Bender, Jake Christensen, Alex Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai
Optimal Ball Recycling. SODA (2019)
Eric Allender, Martin Farach-Colton, Meng-Tsung Tsai
Syntactic Separation of Subset Satisfiability Problems. APPROX-RANDOM (2019)
Yen-Ting Chen, Meng-Tsung Tsai, Shi-Chun Tsai
A Dichotomy Result for Cyclic-Order Traversing Games. ISAAC (2018)
Michael A. Bender, Jake Christensen, Alexander Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai
Optimal Ball Recycling. CoRR (2018)
Martin Farach-Colton, Meng Li, Meng-Tsung Tsai
Streaming Algorithms for Planar Convex Hulls. ISAAC (2018)
Martin Farach-Colton, Meng Li, Meng-Tsung Tsai
Streaming Algorithms for Planar Convex Hulls. CoRR (2018)
Peyman Afshani, Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Mayank Goswami, Meng-Tsung Tsai
Cross-Referenced Dictionaries and the Limits of Write Optimization. SODA (2017)
Martin Farach-Colton, Meng-Tsung Tsai
Tight Approximations of Degeneracy in Large Graphs. LATIN (2016)
Martin Farach-Colton, Meng-Tsung Tsai
On the Complexity of Computing Prime Tables. ISAAC (2015)
Martin Farach-Colton, Meng-Tsung Tsai
Exact Sublinear Binomial Sampling. Algorithmica 73 (4) (2015)
Martin Farach-Colton, Meng-Tsung Tsai
On the complexity of computing prime tables. CoRR (2015)
Martin Farach-Colton, Tsan-sheng Hsu, Meng Li, Meng-Tsung Tsai
Finding Articulation Points of Large Graphs in Linear Time. WADS (2015)
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Meng-Tsung Tsai
The Batched Predecessor Problem in External Memory. ESA (2014)
Martin Farach-Colton, Meng-Tsung Tsai
Computing the Degeneracy of Large Graphs. LATIN (2014)
Martin Farach-Colton, Meng-Tsung Tsai
Exact Sublinear Binomial Sampling. ISAAC (2013)
Hung-Jui Chang, Meng-Tsung Tsai, Tsan-sheng Hsu
Game Tree Search with Adaptive Resolution. ACG (2011)
Meng-Tsung Tsai, Da-Wei Wang, Churn-Jung Liau, Tsan-sheng Hsu
Heterogeneous Subset Sampling. COCOON (2010)