Sledovat
Sorrachai Yingchareonthawornchai
Sorrachai Yingchareonthawornchai
Simons Institute for the Theory of Computing, UC Berkeley
E-mailová adresa ověřena na: berkeley.edu - Domovská stránka
Název
Citace
Citace
Rok
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
562018
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
442020
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
422021
Efficient proper length time series motif discovery
S Yingchareonthawornchai, H Sivaraks, T Rakthanmanon, ...
2013 IEEE 13th International Conference on Data Mining, 1265-1270, 2013
402013
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
362019
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
332016
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
242017
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
242016
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
132019
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
132018
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
112017
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
112012
Computing and testing small vertex connectivity in near-linear time and queries
D Nanongkai, T Saranurak, S Yingchareonthawornchai
arXiv preprint arXiv:1905.05329, 2019
92019
Deterministic small vertex connectivity in almost linear time
T Saranurak, S Yingchareonthawornchai
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
42022
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
42022
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
32024
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
22020
Deterministic -Vertex Connectivity in Max-flows
C Nalam, T Saranurak, S Yingchareonthawornchai
arXiv preprint arXiv:2308.04695, 2023
12023
The Group Access Bounds for Binary Search Trees
P Chalermsook, M Gupta, W Jiamjitrak, A Pareek, ...
arXiv preprint arXiv:2312.15426, 2023
2023
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20