Scholar
Meng-Tsung Tsai
Google Scholar ID: VrVkEv8AAAAJ
Academia Sinica
Graph theory
Algorithms
Lower bounds
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
131
H-index
7
i10-index
5
Publications
20
Co-authors
0
Publications
7 items
Local Certification of Vertex and Edge Connectivity
2026
Cited
0
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
