- Fast graph algorithms in different computation models
- Robust algorithms against adaptive adversaries
- Continuous optimization for combinatorial problems
- +۳ مورد دیگر
Thatchaphol Saranurak is an Assistant Professor at the University of Michigan , specifically in the Computer Science and Engineering Division . Prior to this, he earned his PhD in Computer Science from KTH Royal Institute of Technology in 2018 under Danupon Nanongkai , followed by a postdoctoral research assistant professorship at Toyota Technological Institute at Chicago (2018-2020). Research Focus : His work bridges fundamental problems in graph theory, including Dynamic graph algorithms for max-flow and min-cut Expander graph decompositions and their applications Robust algorithms against adaptive adversaries Continuous optimization for combinatorial problems Scientific Contributions : He has made breakthroughs in deterministic graph algorithms, notably improving vertex connectivity bounds, developing near-linear time Gomory-Hu trees, and advancing dynamic matching algorithms. His research has been recognized by Sloan Research Fellowship NSF CAREER Award Presburger Award 2023 Teaching : He teaches courses like Expander and Graph Algorithms and Introduction to Algorithms (Winter 23, Winter 25). His lecture videos and notes are publicly available. Collaborations : He works with leading researchers including Sayan Bhattacharya , Joakim Blikstad , and Jason Li , with affiliations to institutions like TTIC , KTH , and SODA conferences.












