Meng-Tsung Tsai

38 papers A* 2A 2B 14C 1Misc 2Journal 14Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Determining the Outerthickness of Graphs Is NP-Hard.
CoRR
Pin-Hsian Lee, Te-Cheng Liu, Meng-Tsung Tsai
2026 J jnl
Efficient Streaming Algorithms for Two-Dimensional Congruence Testing and Geometric Hashing.
CoRR
Yen-Cheng Chang, Tsun Ming Cheung, Meng-Tsung Tsai, Ting-An Wu
2026 J jnl
Independence-Number Parameterized Space Complexity for Directed Connectivity Certificate.
CoRR
Ho-Lin Chen, Tsun Ming Cheung, Peng-Ting Lin, Meng-Tsung Tsai
2026 J jnl
Space Complexity Dichotomies for Subgraph Finding Problems in the Streaming Model.
CoRR
Yu-Sheng Shih, Meng-Tsung Tsai, Yen-Chu Tsai, Ying-Sian Wu
2025 B ed.
36th International Symposium on Algorithms and Computation, ISAAC 2025, Tainan, Taiwan, December 7-10, 2025
ISAAC
Ho-Lin Chen, Wing-Kai Hon, Meng-Tsung Tsai
2025 J jnl
A Dynamic Programming Framework for Generating Approximately Diverse and Optimal Solutions.
CoRR
Waldo Gálvez, Mayank Goswami, Arturo Merino, Gibeom Park, Meng-Tsung Tsai, Victor Verdugo
2025 B conf
Computing Diverse and Nice Triangulations.
FCT
Waldo Gálvez, Mayank Goswami, Arturo Merino, Gibeom Park, Meng-Tsung Tsai
2025 J jnl
Computing Diverse and Nice Triangulations.
CoRR
Waldo Gálvez, Mayank Goswami, Arturo Merino, Gibeom Park, Meng-Tsung Tsai
2025 B conf
On the Complexity of Finding 1-Center Spanning Trees.
WADS
Pin-Hsian Lee, Meng-Tsung Tsai, Hung-Lung Wang
2025 B conf
Parameterized Streaming Algorithms for Topological Sorting.
WADS
Ho-Lin Chen, Peng-Ting Lin, Meng-Tsung Tsai
2025 — conf
Supereulerian Testing on Semi-Eulerian Graphs.
CIAC (2)
Wing-Kai Hon, Meng-Tsung Tsai, Ching-Yu Yang
2024 C conf
Efficient Algorithms for Decomposing Integers as Sums of Few Tetrahedral Numbers.
IWOCA
Tong-Nong Lin, Yu-Cheng Lin, Cheng-Chen Tsai, Meng-Tsung Tsai, Shih-Yu Tsai
2023 B conf
Dependent k-Set Packing on Polynomoids.
MFCS
Meng-Tsung Tsai, Shi-Chun Tsai, Tsung-Ta Wu
2023 J jnl
Fully Dynamic No-Back-Edge-Traversal Forest via 2D-Range Queries.
Int. J. Comput. Geom. Appl.
Kuo-Kai Lee, Wing-Kai Hon, Chung-Shou Liao, Kunihiko Sadakane, Meng-Tsung Tsai
2023 J jnl
Guest Editors' Foreword.
Int. J. Comput. Geom. Appl.
Wing-Kai Hon, Chung-Shou Liao, Meng-Tsung Tsai
2023 B conf
Verifying the Product of Generalized Boolean Matrix Multiplication and Its Applications to Detect Small Subgraphs.
WADS
Wing-Kai Hon, Meng-Tsung Tsai, Hung-Lung Wang
2022 B conf
Obtaining Approximately Optimal and Diverse Solutions via Dispersion.
LATIN
Jie Gao, Mayank Goswami, Karthik C. S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang
2022 J jnl
Obtaining Approximately Optimal and Diverse Solutions via Dispersion.
CoRR
Jie Gao, Mayank Goswami, Karthik C. S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang
2021 Misc conf
Single-Pass Streaming Algorithms to Partition Graphs into Few Forests.
COCOON
Cheng-Hung Chiang, Meng-Tsung Tsai
2020 A conf
Streaming Complexity of Spanning Tree Computation.
STACS
Yi-Jun Chang, Martin Farach-Colton, Tsan-sheng Hsu, Meng-Tsung Tsai
2020 J jnl
Streaming Complexity of Spanning Tree Computation.
CoRR
Yi-Jun Chang, Martin Farach-Colton, Tsan-sheng Hsu, Meng-Tsung Tsai
2019 A* conf
Optimal Ball Recycling.
SODA
Michael A. Bender, Jake Christensen, Alex Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai
2019 — conf
Syntactic Separation of Subset Satisfiability Problems.
APPROX-RANDOM
Eric Allender, Martin Farach-Colton, Meng-Tsung Tsai
2018 B conf
A Dichotomy Result for Cyclic-Order Traversing Games.
ISAAC
Yen-Ting Chen, Meng-Tsung Tsai, Shi-Chun Tsai
2018 J jnl
Optimal Ball Recycling.
CoRR
Michael A. Bender, Jake Christensen, Alexander Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai
2018 B conf
Streaming Algorithms for Planar Convex Hulls.
ISAAC
Martin Farach-Colton, Meng Li, Meng-Tsung Tsai
2018 J jnl
Streaming Algorithms for Planar Convex Hulls.
CoRR
Martin Farach-Colton, Meng Li, Meng-Tsung Tsai
2017 A* conf
Cross-Referenced Dictionaries and the Limits of Write Optimization.
SODA
Peyman Afshani, Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Mayank Goswami, Meng-Tsung Tsai
2016 B conf
Tight Approximations of Degeneracy in Large Graphs.
LATIN
Martin Farach-Colton, Meng-Tsung Tsai
2015 J jnl
Exact Sublinear Binomial Sampling.
Algorithmica
Martin Farach-Colton, Meng-Tsung Tsai
2015 B conf
Finding Articulation Points of Large Graphs in Linear Time.
WADS
Martin Farach-Colton, Tsan-sheng Hsu, Meng Li, Meng-Tsung Tsai
2015 B conf
On the Complexity of Computing Prime Tables.
ISAAC
Martin Farach-Colton, Meng-Tsung Tsai
2015 J jnl
On the complexity of computing prime tables.
CoRR
Martin Farach-Colton, Meng-Tsung Tsai
2014 B conf
Computing the Degeneracy of Large Graphs.
LATIN
Martin Farach-Colton, Meng-Tsung Tsai
2014 A conf
The Batched Predecessor Problem in External Memory.
ESA
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Meng-Tsung Tsai
2013 B conf
Exact Sublinear Binomial Sampling.
ISAAC
Martin Farach-Colton, Meng-Tsung Tsai
2011 — conf
Game Tree Search with Adaptive Resolution.
ACG
Hung-Jui Chang, Meng-Tsung Tsai, Tsan-sheng Hsu
2010 Misc conf
Heterogeneous Subset Sampling.
COCOON
Meng-Tsung Tsai, Da-Wei Wang, Churn-Jung Liau, Tsan-sheng Hsu