Thatchaphol Saranurak

Identifiers

No identifiers captured yet.

Papers (20)

1. Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition cs.DS · 2026 · author #4
2. Parallel Reachability and Shortest Paths on Non-sparse Digraphs: Near-linear Work and Sub-square-root Depth cs.DS · 2026 · author #4
3. DAG Projections: Reducing Distance and Flow Problems to DAGs cs.DS · 2026 · author #3
4. Expander Decomposition with Almost Optimal Overhead cs.DS · 2026 · author #3
5. Sensitive Distance and Reachability Oracles for Large Batch Updates cs.DS · 2019 · author #2
6. Computing and Testing Small Vertex Connectivity in Near-Linear Time and Queries cs.DS · 2019 · author #2
7. Dynamic Matrix Inverse: Improved Algorithms and Matching Conditional Lower Bounds cs.DS · 2019 · author #3
8. Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration cs.DS · 2019 · author #2
9. Distributed Edge Connectivity in Sublinear Time cs.DS · 2019 · author #4
10. Multi-finger binary search trees cs.DS · 2018 · author #5
11. Smooth heaps and a dual view of self-adjusting data structures cs.DS · 2018 · author #2
12. Dynamic Minimum Spanning Forest with Subpolynomial Worst-case Update Time cs.DS · 2017 · author #2
13. Distributed Exact Weighted All-Pairs Shortest Paths in $\tilde O(n^{5/4})$ Rounds cs.DC · 2017 · author #3
14. Dynamic Spanning Forest with Worst-Case Update Time: Adaptive, Las Vegas, and $O(n^{1/2-\epsilon})$-Time cs.DS · 2016 · author #2
15. Binary search trees and rectangulations cs.DS · 2016 · author #2
16. The landscape of bounds for binary search trees cs.DS · 2016 · author #5
17. Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture cs.DS · 2015 · author #4
18. Pattern-avoiding access in binary search trees cs.DS · 2015 · author #5
19. Greedy Is an Almost Optimal Deque cs.DS · 2015 · author #5
20. Self-Adjusting Binary Search Trees: What Makes Them Tick? cs.DS · 2015 · author #5

Mentions

No mention provenance yet.

Frequent Coauthors

• Danupon Nanongkai 7 shared papers
• Kurt Mehlhorn 5 shared papers
• Mayank Goswami 5 shared papers
• Parinya Chalermsook 5 shared papers
• L\'aszl\'o Kozma 4 shared papers
• Laszlo Kozma 3 shared papers
• Jan van den Brand 2 shared papers
• Monika Henzinger 2 shared papers
• Aaron Bernstein 1 shared papers
• Arun Jambulapati 1 shared papers
• Benyu Wang 1 shared papers
• Bernhard Haeupler 1 shared papers
• Chien-Chung Huang 1 shared papers
• Christian Wulff-Nilsen 1 shared papers
• David Pidugu 1 shared papers
• Maximilian Probst Gutenberg 1 shared papers
• Mohit Daga 1 shared papers
• Nikhil Bansal 1 shared papers
• Sebastian Krinninger 1 shared papers
• Sorrachai Yingchareonthawornchai 1 shared papers