A Dynamic Algorithm for Weighted Submodular Cover Problem

Kiarash Banihashem; Samira Goudarzi; MohammadTaghi Hajiaghayi; Peyman Jabbarzade; Morteza Monemizadeh

2024 ICML ICML 2024

A Dynamic Algorithm for Weighted Submodular Cover Problem

Abstract

No abstract available. No abstract was captured for this paper when its proceedings were scraped - most often an older edition published without one online. How the corpus is built.

🌉 Interdisciplinary Bridge - Computer Science and Mathematics & Optimization

Authors

Kiarash Banihashem, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh

Topics

Mathematics & Optimization > Optimization > Combinatorial Optimization Mathematics & Optimization > Optimization > Online Algorithms Computer Science > Foundations > Algorithms

Keywords

query complexity randomized algorithm bicriteria approximation submodular function dynamic setting ground set

Download PDF