English | 繁體

Search in the results

UM

Browse/Search Results:  1-3 of 3 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  
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]:12 | Submit date：2021/11/30