Tutkimustuotoksia vuodessa
Tutkimustuotoksia vuodessa
Hakutulokset
-
2022
Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver
Chalermsook, P., Huang, C. C., Nanongkai, D., Saranurak, T., Sukprasert, P. & Yingchareonthawornchai, S., 1 heinäk. 2022, 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022. Bojanczyk, M., Merelli, E. & Woodruff, D. P. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-20 20 Sivumäärä 37. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 229).Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu
Open accessTiedosto1 Sitaatiot (Scopus)10 Lataukset (Pure) -
Deterministic Small Vertex Connectivity in Almost Linear Time
Saranurak, T. & Yingchareonthawornchai, S., 30 lokak. 2022, Proceedings of 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, s. 789-800 (Annual Symposium on Foundations of Computer Science).Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu
Open accessTiedosto23 Lataukset (Pure) -
2021
Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity
Franck, M. & Yingchareonthawornchai, S., 1 kesäk. 2021, 19th International Symposium on Experimental Algorithms, SEA 2021. Coudert, D. & Natale, E. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1:1-1:18 1. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 190).Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu
Open accessTiedosto20 Lataukset (Pure) -
Vertex Connectivity in Poly-Logarithmic Max-Flows
Li, J., Nanongkai, D., Panigrahi, D., Saranurak, T. & Yingchareonthawornchai, S., 15 kesäk. 2021, Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (toim.). New York, NY, USA: ACM, s. 317–329 13 Sivumäärä (STOC 2021).Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu
Open access18 Sitaatiot (Scopus) -
2020
Computing and testing small connectivity in near-linear time and queries via fast local cut algorithms
Forster, S., Nanongkai, D., Yang, L., Saranurak, T. & Yingchareonthawornchai, S., 1 tammik. 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (toim.). ACM, s. 2046-2065 20 SivumääräTutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu
Open access25 Sitaatiot (Scopus) -
Worst-case conditional hardness and fast algorithms with random inputs for non-dominated sorting
Yingchareonthawornchai, S., Roy, P. C., Laekhanukit, B., Torng, E. & Deb, K., 8 heinäk. 2020, GECCO 2020 Companion - Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion. ACM, s. 185-186 2 SivumääräTutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu
Open accessTiedosto1 Sitaatiot (Scopus)134 Lataukset (Pure) -
2019
Breaking quadratic time for small vertex connectivity and an approximation scheme
Nanongkai, D., Saranurak, T. & Yingchareonthawornchai, S., 23 kesäk. 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (toim.). ACM, s. 241-252 12 Sivumäärä (Proceedings of the Annual ACM Symposium on Theory of Computing).Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu
Open accessTiedosto19 Sitaatiot (Scopus)218 Lataukset (Pure)