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]:1 TC[Scopus]:1  IF:1.2/1.6 | Submit date:2024/02/22
Approximation Algorithms  Dynamic Data Structure  Set Cover  
Upper and Lower Bounds for Fully Retroactive Graph Problems Conference paper
Henzinger, Monika, Wu, Xiaowei. Upper and Lower Bounds for Fully Retroactive Graph Problems[C]. Lubiw A., Salavatipour M., BERLIN, GERMANY:Springer Science and Business Media Deutschland GmbH, 2021, 471-484.
Authors:  Henzinger, Monika;  Wu, Xiaowei
Favorite | TC[WOS]:1 TC[Scopus]:1 | Submit date:2021/11/30
Retroactive Data Structure  Dynamic Connectivity