Sorrachai Yingchareonthawornchai
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
21
Venues
12
Active years
2013–2025
Best venue rank
A*
Where they publish
Papers
21 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | FOCS | A Little Clairvoyance Is All You Need. | Anupam Gupta, Haim Kaplan, Alexander Lindermayr, Jens Schlter, Sorrachai Yingchareonthawornchai |
| 2025 | STOC | Global vs. s-t Vertex Connectivity Beyond Sequential: Almost-Perfect Reductions and Near-Optimal Separations. | Joakim Blikstad, Yonggang Jiang, Sagnik Mukhopadhyay, Sorrachai Yingchareonthawornchai |
| 2025 | STOC | Deterministic Vertex Connectivity via Common-Neighborhood Clustering and Pseudorandomness. | Yonggang Jiang, Chaitanya Nalam, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai |
| 2025 | STOC | Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Work and Polylogarithmic Depth. | Zhuan Khye Koh, Omri Weinstein, Sorrachai Yingchareonthawornchai |
| 2024 | ICALP | The Group Access Bounds for Binary Search Trees. | Parinya Chalermsook, Manoj Gupta, Wanchote Jiamjitrak, Akash Pareek, Sorrachai Yingchareonthawornchai |
| 2024 | IPCO | An FPTAS for Connectivity Interdiction. | Chien-Chung Huang, Nidia Obscura Acosta, Sorrachai Yingchareonthawornchai |
| 2024 | ISAAC | Hardness Amplification for Dynamic Binary Search Trees. | Shunhua Jiang, Victor Lecomte, Omri Weinstein, Sorrachai Yingchareonthawornchai |
| 2024 | SODA | Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product Patterns. | Parinya Chalermsook, Seth Pettie, Sorrachai Yingchareonthawornchai |
| 2023 | SODA | Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition. | Parinya Chalermsook, Manoj Gupta, Wanchote Jiamjitrak, Nidia Obscura Acosta, Akash Pareek, Sorrachai Yingchareonthawornchai |
| 2022 | FOCS | Deterministic Small Vertex Connectivity in Almost Linear Time. | Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai |
| 2022 | ICALP | 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 |
| 2021 | STOC | Vertex connectivity in poly-logarithmic max-flows. | Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai |
| 2020 | GECCO | 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 | SODA | 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 |
| 2019 | STOC | Breaking quadratic time for small vertex connectivity and an approximation scheme. | Danupon Nanongkai, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai |
| 2017 | ICDCN | Efficient Algorithms for Predicate Detection using Hybrid Logical Clocks. | Sorrachai Yingchareonthawornchai, Vidhya Tekken Valapil, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas |
| 2017 | RV | Monitoring Partially Synchronous Distributed Systems Using SMT Solvers. | Vidhya Tekken Valapil, Sorrachai Yingchareonthawornchai, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas |
| 2016 | ICNP | A sorted partitioning approach to high-speed and fast-update OpenFlow classification. | Sorrachai Yingchareonthawornchai, James Daly, Alex X. Liu, Eric Torng |
| 2016 | RV | Precision, Recall, and Sensitivity of Monitoring Partially Synchronous Distributed Systems. | Sorrachai Yingchareonthawornchai, Duong N. Nguyen, Vidhya Tekken Valapil, Sandeep S. Kulkarni, Murat Demirbas |
| 2015 | OPODIS | Analysis of Bounds on Hybrid Vector Clocks. | Sorrachai Yingchareonthawornchai, Sandeep S. Kulkarni, Murat Demirbas |
| 2013 | ICDM | Efficient Proper Length Time Series Motif Discovery. | Sorrachai Yingchareonthawornchai, Haemwaan Sivaraks, Thanawin Rakthanmanon, Chotirat Ann Ratanamahatana |