UM

Browse/Search Results:  1-2 of 2 Help

Selected(0)Clear Items/Page:    Sort:
DETERMINISTIC NEAR-OPTIMAL APPROXIMATION ALGORITHMS FOR DYNAMIC SET COVER Journal article
Bhattacharya, Sayan, Henzinger, Monika, Nanongkai, Danupon, Wu, Xiaowei. DETERMINISTIC NEAR-OPTIMAL APPROXIMATION ALGORITHMS FOR DYNAMIC SET COVER[J]. SIAM Journal on Computing, 2023, 52(5), 1132-1192.
Authors:  Bhattacharya, Sayan;  Henzinger, Monika;  Nanongkai, Danupon;  Wu, Xiaowei
Favorite | TC[WOS]:0 TC[Scopus]:0  IF:1.2/1.6 | Submit date:2024/02/22
Approximation Algorithms  Dynamic Data Structure  Set Cover  
Dynamic set cover: Improved amortized and worst-case update time Conference paper
Bhattacharya, Sayan, Henzinger, Monika, Nanongkai, Danupon, Wu, Xiaowei. Dynamic set cover: Improved amortized and worst-case update time[C], 2021, 2537-2549.
Authors:  Bhattacharya, Sayan;  Henzinger, Monika;  Nanongkai, Danupon;  Wu, Xiaowei
Favorite | TC[Scopus]:11 | Submit date:2021/11/30