Sorrachai Yingchareonthawornchai

Visitor
Visitor
T313 Dept. Computer Science
Full researcher profile
https://research.aalto.fi/...

Yhteystiedot

Sähköposti
[email protected]

Palkinnot

SODA 2023 Travel Award

Award or honor granted for academic or artistic career Department of Computer Science Jan 2023

FOCS 2022 Travel Award

Award or honor granted for academic or artistic career Department of Computer Science Oct 2022

Nokia Scholarship 2020

http://nokiafoundation.com/archives/nokia-scholarship/2020-2/
Award or honor granted for academic or artistic career Department of Computer Science Nov 2020

Tutkimusryhmät

  • Professorship Chalermsook Parinya, Doctoral Researcher
  • Professorship Chalermsook Parinya, Visitor (Doctoral Researcher)

Julkaisut

Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition

Parinya Chalermsook, Manoj Gupta, Wanchote Jiamjitrak, Nidia Obscura Acosta, Akash Pareek, Sorrachai Yingchareonthawornchai 2023 Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver

Parinya Chalermsook, Chien Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak, Pattara Sukprasert, Sorrachai Yingchareonthawornchai 2022 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022

Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity

Max Franck, Sorrachai Yingchareonthawornchai 2022 ACM Journal of Experimental Algorithmics

Deterministic Small Vertex Connectivity in Almost Linear Time

Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai 2022 Proceedings of 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)

Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity

Max Franck, Sorrachai Yingchareonthawornchai 2021 19th International Symposium on Experimental Algorithms, SEA 2021

Vertex Connectivity in Poly-Logarithmic Max-Flows

Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai 2021 Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing

Precision, recall, and sensitivity of monitoring partially synchronous distributed programs

Duong Nguyen, Sorrachai Yingchareonthawornchai, Vidhya Tekken Valapil, Sandeep S. Kulkarni, Murat Demirbas 2021 Distributed Computing

Computing and testing small connectivity in near-linear time and queries via fast local cut algorithms

Sebastian Forster, Danupon Nanongkai, Liu Yang, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai 2020 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020

Worst-case conditional hardness and fast algorithms with random inputs for non-dominated sorting

Sorrachai Yingchareonthawornchai, Proteek Chandan Roy, Bundit Laekhanukit, Eric Torng, Kalyanmoy Deb 2020 GECCO 2020 Companion - Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion