Folgen
Sorrachai Yingchareonthawornchai
Sorrachai Yingchareonthawornchai
Institute for Theoretical Studies, ETH Zurich
Bestätigte E-Mail-Adresse bei eth-its.ethz.ch - Startseite
Titel
Zitiert von
Zitiert von
Jahr
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
652018
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
532021
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
512020
Efficient proper length time series motif discovery
S Yingchareonthawornchai, H Sivaraks, T Rakthanmanon, ...
2013 IEEE 13th international conference on data mining, 1265-1270, 2013
452013
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
422019
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
382016
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
282016
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
252017
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
152019
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
142018
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
132017
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
122023
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
122012
Computing and testing small vertex connectivity in near-linear time and queries
D Nanongkai, T Saranurak, S Yingchareonthawornchai
arXiv preprint arXiv:1905.05329, 2019
102019
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
82024
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
82022
Deterministic small vertex connectivity in almost linear time
T Saranurak, S Yingchareonthawornchai
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
72022
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
32021
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
32020
Deterministic -Vertex Connectivity in Max-flows
C Nalam, T Saranurak, S Yingchareonthawornchai
arXiv preprint arXiv:2308.04695, 2023
22023
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20