Sorrachai Yingchareonthawornchai

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 34

Top Topics

Worst Case Scenario

Regular Patterns

Spatial Smoothness

Top Venues

Publications

Parinya Chalermsook, Manoj Gupta, Wanchote Jiamjitrak, Akash Pareek, Sorrachai Yingchareonthawornchai
The Group Access Bounds for Binary Search Trees. ICALP (2024)
Chien-Chung Huang, Nidia Obscura Acosta, Sorrachai Yingchareonthawornchai
An FPTAS for Connectivity Interdiction. IPCO (2024)
Parinya Chalermsook, Seth Pettie, Sorrachai Yingchareonthawornchai
Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product Patterns. SODA (2024)
Parinya Chalermsook, Manoj Gupta, Wanchote Jiamjitrak, Akash Pareek, Sorrachai Yingchareonthawornchai
The Group Access Bounds for Binary Search Trees. CoRR (2023)
Parinya Chalermsook, Manoj Gupta, Wanchote Jiamjitrak, Nidia Obscura Acosta, Akash Pareek, Sorrachai Yingchareonthawornchai
Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition. SODA (2023)
Chaitanya Nalam, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Max-flows. CoRR (2023)
Parinya Chalermsook, Seth Pettie, Sorrachai Yingchareonthawornchai
Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product Patterns. CoRR (2023)
Parinya Chalermsook, Chien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak, Pattara Sukprasert, Sorrachai Yingchareonthawornchai
Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver. CoRR (2022)
Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Deterministic Small Vertex Connectivity in Almost Linear Time. FOCS (2022)
Parinya Chalermsook, Manoj Gupta, Wanchote Jiamjitrak, Nidia Obscura Acosta, Akash Pareek, Sorrachai Yingchareonthawornchai
Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition. CoRR (2022)
Parinya Chalermsook, Chien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak, Pattara Sukprasert, Sorrachai Yingchareonthawornchai
Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver. ICALP (2022)
Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Deterministic Small Vertex Connectivity in Almost Linear Time. CoRR (2022)
Max Franck, Sorrachai Yingchareonthawornchai
Engineering Nearly Linear-time Algorithms for Small Vertex Connectivity. ACM J. Exp. Algorithmics 27 (2022)
Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Vertex Connectivity in Poly-logarithmic Max-flows. CoRR (2021)
Max Franck, Sorrachai Yingchareonthawornchai
Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity. CoRR (2021)
Max Franck, Sorrachai Yingchareonthawornchai
Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity. SEA (2021)
Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Vertex connectivity in poly-logarithmic max-flows. STOC (2021)
Duong N. Nguyen, Sorrachai Yingchareonthawornchai, Vidhya Tekken Valapil, Sandeep S. Kulkarni, Murat Demirbas
Precision, recall, and sensitivity of monitoring partially synchronous distributed programs. Distributed Comput. 34 (5) (2021)
Sebastian Forster, Danupon Nanongkai, Liu Yang, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms. SODA (2020)
Sorrachai Yingchareonthawornchai, Proteek Chandan Roy, Bundit Laekhanukit, Eric Torng, Kalyanmoy Deb
Worst-case conditional hardness and fast algorithms with random inputs for non-dominated sorting. GECCO Companion (2020)
Danupon Nanongkai, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Breaking Quadratic Time for Small Vertex Connectivity and an Approximation Scheme. CoRR (2019)
Sebastian Forster, Danupon Nanongkai, Thatchaphol Saranurak, Liu Yang, Sorrachai Yingchareonthawornchai
Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms. CoRR (2019)
Danupon Nanongkai, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Breaking quadratic time for small vertex connectivity and an approximation scheme. STOC (2019)
Yu Gao, Jason Li, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Deterministic Graph Cuts in Subquadratic Time: Sparse, Balanced, and k-Vertex. CoRR (2019)
Danupon Nanongkai, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Computing and Testing Small Vertex Connectivity in Near-Linear Time and Queries. CoRR (2019)
Sorrachai Yingchareonthawornchai, Duong N. Nguyen, Sandeep S. Kulkarni, Murat Demirbas
Analysis of Bounds on Hybrid Vector Clocks. IEEE Trans. Parallel Distributed Syst. 29 (9) (2018)
Sorrachai Yingchareonthawornchai, James Daly, Alex X. Liu, Eric Torng
A Sorted-Partitioning Approach to Fast and Scalable Dynamic Packet Classification. IEEE/ACM Trans. Netw. 26 (4) (2018)
Vidhya Tekken Valapil, Sorrachai Yingchareonthawornchai, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas
Monitoring Partially Synchronous Distributed Systems Using SMT Solvers. RV (2017)
Sorrachai Yingchareonthawornchai, Vidhya Tekken Valapil, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas
Efficient Algorithms for Predicate Detection using Hybrid Logical Clocks. ICDCN (2017)
Vidhya Tekken Valapil, Sorrachai Yingchareonthawornchai, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas
Monitoring Partially Synchronous Distributed Systems using SMT Solvers. CoRR (2017)
Sorrachai Yingchareonthawornchai, James Daly, Alex X. Liu, Eric Torng
A sorted partitioning approach to high-speed and fast-update OpenFlow classification. ICNP (2016)
Sorrachai Yingchareonthawornchai, Duong N. Nguyen, Vidhya Tekken Valapil, Sandeep S. Kulkarni, Murat Demirbas
Precision, Recall, and Sensitivity of Monitoring Partially Synchronous Distributed Systems. CoRR (2016)
Sorrachai Yingchareonthawornchai, Duong N. Nguyen, Vidhya Tekken Valapil, Sandeep S. Kulkarni, Murat Demirbas
Precision, Recall, and Sensitivity of Monitoring Partially Synchronous Distributed Systems. RV (2016)
Sorrachai Yingchareonthawornchai, Sandeep S. Kulkarni, Murat Demirbas
Analysis of Bounds on Hybrid Vector Clocks. OPODIS (2015)
Sorrachai Yingchareonthawornchai, Haemwaan Sivaraks, Thanawin Rakthanmanon, Chotirat Ann Ratanamahatana
Efficient Proper Length Time Series Motif Discovery. ICDM (2013)