| A sorted-partitioning approach to fast and scalable dynamic packet classification S Yingchareonthawornchai, J Daly, AX Liu, E Torng IEEE/ACM Transactions on Networking 26 (4), 1907-1920, 2018 | 56 | 2018 |
| Computing and testing small connectivity in near-linear time and queries via fast local cut algorithms S Forster, D Nanongkai, L Yang, T Saranurak, S Yingchareonthawornchai Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 44 | 2020 |
| Vertex connectivity in poly-logarithmic max-flows J Li, D Nanongkai, D Panigrahi, T Saranurak, S Yingchareonthawornchai Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 42 | 2021 |
| Efficient proper length time series motif discovery S Yingchareonthawornchai, H Sivaraks, T Rakthanmanon, ... 2013 IEEE 13th International Conference on Data Mining, 1265-1270, 2013 | 40 | 2013 |
| Breaking quadratic time for small vertex connectivity and an approximation scheme D Nanongkai, T Saranurak, S Yingchareonthawornchai Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 36 | 2019 |
| A sorted partitioning approach to high-speed and fast-update OpenFlow classification S Yingchareonthawornchai, J Daly, AX Liu, E Torng 2016 IEEE 24th International Conference on Network Protocols (ICNP), 1-10, 2016 | 33 | 2016 |
| Monitoring partially synchronous distributed systems using SMT solvers V Tekken Valapil, S Yingchareonthawornchai, S Kulkarni, E Torng, ... Runtime Verification: 17th International Conference, RV 2017, Seattle, WA …, 2017 | 24 | 2017 |
| Precision, recall, and sensitivity of monitoring partially synchronous distributed systems S Yingchareonthawornchai, DN Nguyen, VT Valapil, SS Kulkarni, ... Runtime Verification: 16th International Conference, RV 2016, Madrid, Spain …, 2016 | 24 | 2016 |
| Deterministic graph cuts in subquadratic time: Sparse, balanced, and k-vertex Y Gao, J Li, D Nanongkai, R Peng, T Saranurak, ... arXiv preprint arXiv:1910.07950, 2019 | 13 | 2019 |
| Analysis of bounds on hybrid vector clocks S Yingchareonthawornchai, DN Nguyen, SS Kulkarni, M Demirbas IEEE Transactions on Parallel and Distributed Systems 29 (9), 1947-1960, 2018 | 13 | 2018 |
| Efficient algorithms for predicate detection using hybrid logical clocks S Yingchareonthawornchai, VT Valapil, S Kulkarni, E Torng, M Demirbas Proceedings of the 18th International Conference on Distributed Computing …, 2017 | 11 | 2017 |
| An implementation of compact genetic algorithm on a quantum computer S Yingchareonthawornchai, C Aporntewan, P Chongstitvatana 2012 Ninth International Conference on Computer Science and Software …, 2012 | 11 | 2012 |
| Computing and testing small vertex connectivity in near-linear time and queries D Nanongkai, T Saranurak, S Yingchareonthawornchai arXiv preprint arXiv:1905.05329, 2019 | 9 | 2019 |
| Nidia Obscura Acosta, Akash Pareek, and Sorrachai Yingchareonthawornchai. Improved pattern-avoidance bounds for greedy BSTs via matrix decomposition P Chalermsook, M Gupta, W Jiamjitrak ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023 | 6 | 2023 |
| Deterministic small vertex connectivity in almost linear time T Saranurak, S Yingchareonthawornchai 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 4 | 2022 |
| Approximating k-edge-connected spanning subgraphs via a near-linear time LP solver P Chalermsook, CC Huang, D Nanongkai, T Saranurak, P Sukprasert, ... arXiv preprint arXiv:2205.14978, 2022 | 4 | 2022 |
| Sorting pattern-avoiding permutations via 0-1 matrices forbidding product patterns P Chalermsook, S Pettie, S Yingchareonthawornchai Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 3 | 2024 |
| Precision, recall, and sensitivity of monitoring partially synchronous distributed programs D Nguyen, S Yingchareonthawornchai, V Tekken Valapil, SS Kulkarni, ... Distributed Computing 34, 319-348, 2021 | 3 | 2021 |
| Worst-case conditional hardness and fast algorithms with random inputs for non-dominated sorting S Yingchareonthawornchai, PC Roy, B Laekhanukit, E Torng, K Deb Proceedings of the 2020 Genetic and Evolutionary Computation Conference …, 2020 | 2 | 2020 |
| Deterministic -Vertex Connectivity in Max-flows C Nalam, T Saranurak, S Yingchareonthawornchai arXiv preprint arXiv:2308.04695, 2023 | 1 | 2023 |
Thatchaphol SaranurakUniversity of MichiganVerified email at umich.edu
