Meng-Tsung Tsai
Scholar

Meng-Tsung Tsai

Google Scholar ID: VrVkEv8AAAAJ
Academia Sinica
Graph theoryAlgorithmsLower bounds
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
131
 
H-index
7
 
i10-index
5
 
Publications
20
 
Co-authors
0
 
Contact
No contact links provided.
Publications
6 items
Efficient Streaming Algorithms for Two-Dimensional Congruence Testing and Geometric Hashing
2026
Cited
0
Independence-Number Parameterized Space Complexity for Directed Connectivity Certificate
2026
Cited
0
Space Complexity Dichotomies for Subgraph Finding Problems in the Streaming Model
2026
Cited
0
Determining the Outerthickness of Graphs Is NP-Hard
2026
Cited
0
Computing Diverse and Nice Triangulations
2025
Cited
0
A Dynamic Programming Framework for Generating Approximately Diverse and Optimal Solutions
2025
Cited
0
Resume (English only)
Co-authors
0 total
Co-authors: 0 (list not available)