| 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 | 44 | 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 | 38 | 2020 |
| Efficient proper length time series motif discovery S Yingchareonthawornchai, H Sivaraks, T Rakthanmanon, ... 2013 IEEE 13th International Conference on Data Mining, 1265-1270, 2013 | 37 | 2013 |
| 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 | 32 | 2021 |
| 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 | 31 | 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 | 29 | 2016 |
| 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 | 23 | 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 | 21 | 2017 |
| 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 | 12 | 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 | 11 | 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 | 10 | 2017 |
| Computing and testing small vertex connectivity in near-linear time and queries D Nanongkai, T Saranurak, S Yingchareonthawornchai arXiv preprint arXiv:1905.05329, 2019 | 8 | 2019 |
| 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 | 7 | 2012 |
| 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 | 2 | 2022 |
| 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 Small Vertex Connectivity in Almost Linear Time T Saranurak, S Yingchareonthawornchai 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 1 | 2022 |
| Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition P Chalermsook, M Gupta, W Jiamjitrak, NO Acosta, A Pareek, ... Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | | 2023 |
| Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity M Franck, S Yingchareonthawornchai ACM Journal of Experimental Algorithmics 27, 1-29, 2022 | | 2022 |
| Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver CC Huang, P Chalermsook, D Nanongkai, T Saranurak, P Sukprasert, ... ICALP, 2022 | | 2022 |
| 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 | | 2021 |
Thatchaphol SaranurakUniversity of MichiganVerified email at umich.edu
