Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Meng-Tsung Tsai
Observed name:
Tsai, Meng-Tsung
Institutions:
National Taiwan University,
Institute of Information Science, Academia Sinica,
Academia Sinica,
National Cheng Kung University
Observed institutions:
Rutgers, The State University of New Jersey,
National Yang Ming Chiao Tung University,
National Taiwan University,
Institute of Information Science, Academia Sinica,
Academia Sinica,
National Cheng Kung University
show all 6
ORCID:
0000-0002-2243-8666
Observed ORCIDs:
0000-0002-2243-8666,
0009-0001-0235-5484
OpenAlex ID:
A5064418445
Efficient Simulation of the Spatial Transmission Dynamics of Influenza
2010
·
Meng-Tsung Tsai
, Tsurng-Chen Chern
, et al.
·
PLoS ONE
·
31
PDF
Computing the Degeneracy of Large Graphs
2014
·
Martín Farach-Colton
, Meng-Tsung Tsai
·
Lecture notes in computer science
·
28
Obtaining Approximately Optimal and Diverse Solutions via Dispersion
2022
·
Jie Gao
, Mayank Goswami
, et al.
·
Lecture notes in computer science
·
21
PDF
Tight Approximations of Degeneracy in Large Graphs
2016
·
Martín Farach-Colton
, Meng-Tsung Tsai
·
Lecture notes in computer science
·
21
Exact Sublinear Binomial Sampling
2015
·
Martín Farach-Colton
, Meng-Tsung Tsai
·
Algorithmica
·
18
Streaming Complexity of Spanning Tree Computation
2020
·
Chang, Yi-Jun
, Farach-Colton, Martín
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
15
PDF
Heterogeneous Subset Sampling
2010
·
Meng-Tsung Tsai
, Da-Wei Wang
, et al.
·
Lecture notes in computer science
·
14
Finding Articulation Points of Large Graphs in Linear Time
2015
·
Martín Farach-Colton
, Tsan-sheng Hsu
, et al.
·
Lecture notes in computer science
·
10
Optimal Ball Recycling
2019
·
Michael A. Bender
, Jake Christensen
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
8
On the Complexity of Computing Prime Tables
2015
·
Martín Farach-Colton
, Meng-Tsung Tsai
·
Lecture notes in computer science
·
8
Efficient simulation of the spatial transmission dynamics of influenza
2010
·
Meng-Tsung Tsai
, Tsurng-Chen Chern
, et al.
·
PLoS Currents
·
7
PDF
A Framework for the Design of Efficient Diversification Algorithms for Packing and Covering Problems
2025
·
Gálvez, Waldo
, Goswami, Mayank
, et al.
·
arXiv (Cornell University)
·
4
PDF
The Batched Predecessor Problem in External Memory
2014
·
Michael A. Bender
, Martín Farach-Colton
, et al.
·
Lecture notes in computer science
·
4
Determining the Outerthickness of Graphs Is NP-Hard
2026
·
Lee, Pin-Hsian
, Liu, Te-Cheng
, et al.
·
arXiv (Cornell University)
·
3
PDF
Optimal ball recycling
2019
·
Michael A. Bender
, Jake Christensen
, et al.
·
3
Streaming Algorithms for Planar Convex Hulls
2018
·
Farach-Colton, Martín
, Li, Meng
, et al.
·
arXiv (Cornell University)
·
3
PDF
Cross-Referenced Dictionaries and the Limits of Write Optimization
2017
·
Peyman Afshani
, Michael A. Bender
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
3
Game Tree Search with Adaptive Resolution
2012
·
Hung-Jui Chang
, Meng-Tsung Tsai
, et al.
·
Lecture notes in computer science
·
3
Local Certification of Vertex and Edge Connectivity
2026
·
Chang, Yi-Jun
, Lee, Yi-Xuan
, et al.
·
arXiv (Cornell University)
·
2
PDF
Independence-Number Parameterized Space Complexity for Directed Connectivity Certificate
2026
·
Chen, Ho-Lin
, Cheung, Tsun Ming
, et al.
·
arXiv (Cornell University)
·
2
PDF
Single-Pass Streaming Algorithms to Partition Graphs into Few Forests
2021
·
Cheng-Hung Chiang
, Meng-Tsung Tsai
·
Lecture notes in computer science
·
2
Streaming Complexity of Spanning Tree Computation
2020
·
Chang, Yi-Jun
, Farach-Colton, Martin
, et al.
·
arXiv (Cornell University)
·
2
PDF
On the complexity of computing prime tables
2015
·
Farach-Colton, Martin
, Tsai, Meng-Tsung
·
arXiv (Cornell University)
·
2
PDF
Exact Sublinear Binomial Sampling
2013
·
Martín Farach-Colton
, Meng-Tsung Tsai
·
Lecture notes in computer science
·
2
Johnson optimality and uniqueness for distance ratio $1:\sqrt{2}$
2026
·
Bu, Bryan
, Lee, Chin-Yen
, et al.
·
arXiv (Cornell University)
·
1
PDF
Show more works
View as search
Works count:
39
Citation count:
219
H-index:
8
I10-index:
8
Year
Topic
Type