Thatchaphol Saranurak
Computer Science · University of Michigan
Publications
169
Citations
1,143
Est. group size
~4
Recurring co-author estimate
Active years
15
Publishing since 2012
Typically publishes in teams of ~3 · 53% small-team papers (≤3 authors) · across 12 venues
- DAG Projections: Reducing Distance and Flow Problems to DAGs
2026
- Deterministic Negative-Weight Shortest Paths in Nearly Linear Time via Path Covers
2026
- Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching
Society for Industrial and Applied Mathematics eBooks · 2026
- Expander Pruning with Polylogarithmic Worst-Case Recourse and Update Time
Society for Industrial and Applied Mathematics eBooks · 2026
- Reducing Shortcut and Hopset Constructions to Shallow Graphs
Society for Industrial and Applied Mathematics eBooks · 2026
- Separations between Oblivious and Adaptive Adversaries for Natural Dynamic Graph Problems
Society for Industrial and Applied Mathematics eBooks · 2026
- Expander Decomposition with Almost Optimal Overhead
Open MIND · 2026
- Expander Decomposition with Almost Optimal Overhead
arXiv (Cornell University) · 2026
- Space Complexity of Vertex Connectivity Oracles
SIAM Journal on Computing · 2026
- Reviving Thorup’s Shortcut Conjecture
2026
- A Constant-Approximation Distance Labeling Scheme under Polynomially Many Edge Failures
2026
- Parallel Reachability and Shortest Paths on Non-Sparse Digraphs: Near-Linear Work and Sub-Square-Root Depth
Leibniz-Zentrum für Informatik (Schloss Dagstuhl) · 2026
- Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition
Leibniz-Zentrum für Informatik (Schloss Dagstuhl) · 2026
- Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
Society for Industrial and Applied Mathematics eBooks · 2025
- Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies
Society for Industrial and Applied Mathematics eBooks · 2025
- arXiv (Cornell University)×73
- Society for Industrial and Applied Mathematics eBooks×21
- Leibniz-Zentrum für Informatik (Schloss Dagstuhl)×8
- Journal of the ACM×3
- 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)×3
- Nicole Wein
Computer Science · University of Michigan
- Seth Pettie
Computer Science · University of Michigan
- Euiwoong Lee
Computer Science · University of Michigan
- Greg Bodwin
Computer Science · University of Michigan
- Billy Jin
Computer Science · Purdue University West Lafayette
This profile was generated automatically from public scholarly data (OpenAlex). Group size and activity levels are estimates derived from co-authorship patterns.
Last updated Jul 25, 2026.
Claim or correct this profile