Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Thatchaphol Saranurak
Map detail
Thatchaphol Saranurak13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipThatchaphol SaranurakAThatchaphol SaranurakResearcherA Simple Deterministic Algorithm for Edge ConnectivityWA Simple Deterministic ...preprint / 2020Near-Optimal Deterministic Vertex-Failure Connectivity OraclesWNear-Optimal Determinis...preprint / 2022Simple Dynamic Spanners with Near-optimal Recourse against an Adaptive AdversaryWSimple Dynamic Spanners...preprint / 2022Breaking Quadratic Time for Small Vertex Connectivity and an Approximation SchemeWBreaking Quadratic Time...preprint / 2021Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed DerandomizationWDeterministic Distribut...preprint / 2020Deterministic Algorithms for Decremental Shortest Paths via Layered Core DecompositionWDeterministic Algorithm...preprint / 2020Binary search trees and rectangulationsWBinary search trees and...preprint / 2016Dynamic Algorithms for Packing-Covering LPs via Multiplicative Weight UpdatesWDynamic Algorithms for ...preprint / 2022Vertex Sparsifiers for Hyperedge ConnectivityWVertex Sparsifiers for ...preprint / 2022Deterministic Decremental SSSP and Approximate Min-Cost Flow in Almost-Linear TimeWDeterministic Decrement...preprint / 2021Deterministic Decremental Reachability, SCC, and Shortest Paths via Directed Expanders and Congestion BalancingWDeterministic Decrement...preprint / 2021The Expander Hierarchy and its Applications to Dynamic Graph AlgorithmsWThe Expander Hierarchy ...preprint / 2020
Person12 links

Thatchaphol Saranurak

Researcher