Tutkimustuotoksia vuodessa
Tutkimustuotoksia vuodessa
Hakutulokset
-
2022
Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity
Franck, M. & Yingchareonthawornchai, S., 13 jouluk. 2022, julkaisussa: ACM Journal of Experimental Algorithmics. 27, s. 1-29 29 Sivumäärä, 4.4.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto9 Lataukset (Pure) -
2021
Precision, recall, and sensitivity of monitoring partially synchronous distributed programs
Nguyen, D., Yingchareonthawornchai, S., Tekken Valapil, V., Kulkarni, S. S. & Demirbas, M., lokak. 2021, julkaisussa: DISTRIBUTED COMPUTING. 34, 5, s. 319-348 30 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto1 Sitaatiot (Scopus)25 Lataukset (Pure) -
2020
From gap-exponential time hypothesis to fixed parameter tractable inapproximability: Clique, dominating set, and more
Chalermsook, P., Cygan, M., Kortsarz, G., Laekhanukit, B., Manurangsi, P., Nanongkai, D. & Trevisan, L., 2020, julkaisussa: SIAM JOURNAL ON COMPUTING. 49, 4, s. 772-810 39 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto8 Sitaatiot (Scopus)192 Lataukset (Pure) -
Improved learning of k-parities
Bhattacharyya, A., Gadekar, A. & Rajgopal, N., 6 marrask. 2020, julkaisussa: Theoretical Computer Science. 840, s. 249-256 8 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto14 Lataukset (Pure) -
2019
An optimal O(nm) algorithm for enumerating all walks common to all closed edge-covering walks of a graph
Cairo, M., Medvedev, P., Acosta, N. O., Rizzi, R. & Tomescu, A. I., 1 heinäk. 2019, julkaisussa: ACM Transactions on Algorithms. 15, 4, s. 1-17 48.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto6 Sitaatiot (Scopus)52 Lataukset (Pure) -
2018
New Tools and Connections for Exponential-Time Approximation
Bansal, N., Chalermsook, P., Laekhanukit, B., Nanongkai, D. & Nederlof, J., 2018, julkaisussa: Algorithmica.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto9 Sitaatiot (Scopus)115 Lataukset (Pure) -
Submodular unsplittable flow on trees
Adamaszek, A., Chalermsook, P., Ene, A. & Wiese, A., marrask. 2018, julkaisussa: Mathematical Programming. 172, 1-2, s. 565–589Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto4 Sitaatiot (Scopus)150 Lataukset (Pure) -
2017
Co-Bipartite Neighborhood Edge Elimination Orderings
Jiamjitrak, W. & van Leeuwen, E. J., 1 elok. 2017, julkaisussa: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. 61, s. 655-661 7 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu