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 (Faculty)
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)
Vertex Connectivity via Local Computation: Breaking Quadratic Time, Poly-logarithmic Max-flows, and Derandomization
Sorrachai Yingchareonthawornchai
2023
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