Concepedia

Thatchaphol Saranurak

TS

19

Publications

769

Citations

16

H-Index

2015

Active since

Affiliations

KTH Royal Institute of Technology(Current)

Toyota Technological Institute at Chicago

University of Michigan

Google (United States)

Georgia Institute of Technology

Thatchaphol Saranurak is an author at KTH Royal Institute of Technology specializing in engineering, combinatorial optimization, and graph theory.

Top concepts

EngineeringCombinatorial OptimizationGraph TheoryComputer ScienceDiscrete MathematicsComputational ComplexityNetwork AnalysisMathematical ProgrammingNetwork ScienceEducation

Publications per year

2015–2022

19

Publications

19

Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture

Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai et al. · 2015 · 218 citations · Full text

Mathematical Programming, Circuit Complexity, Computational Complexity Theory +19

Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs

Jan van den Brand, Yin-Tat Lee, Danupon Nanongkai et al. · 2020 · 73 citations

Mathematical Programming, Engineering, Network Analysis +18

Dynamic spanning forest with worst-case update time: adaptive, Las Vegas, and O(n<sup>1/2 - ε</sup>)-time

Danupon Nanongkai, Thatchaphol Saranurak · 2017 · 70 citations

Engineering, Dynamic Resource Allocation, Network Analysis +20

Minimum cost flows, MDPs, and ℓ <sub>1</sub> -regression in nearly linear time for dense instances

Jan van den Brand, Yin Tat Lee, Yang P. Liu et al. · 2021 · 60 citations · Full text

Expander decomposition and pruning: faster, stronger, and simpler

Thatchaphol Saranurak, Di Wang · Symposium on Discrete Algorithms · 2019 · 47 citations

Mathematical Programming, Graph Sparsity, Engineering +21

Rows per page

1–5 of 19