Dynamic Set Cover: Improved Amortized and Worst-Case Update Time

Dynamic Set Cover: Improved Amortized and Worst-Case Update Time

Authors
  • Bhattacharya, Sayan
  • Henzinger, Monika
  • Nanongkai, Danupon
  • Wu, Xiaowei
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
ACM-SIAM Symposium on Discrete Algorithms (SODA21)
Divisions
Theory and Applications of Algorithms
Subjects
Theoretische Informatik
Event Location
Virtual Conference
Event Type
Conference
Event Dates
10.1.-13.1.2021
Date
January 2021
Export
Grafik Top