# Metadata

- Title: Generalized Submodular Cover Problems and Applications
- Authors: Judit Bar-Ilan, Guy Kortsarz, David Peleg
- Year: 2001
- Venue: Theoretical Computer Science
- Primary group: submodular
- Secondary tags: cover, approximation, applications, greedy
- Problem: extends the scope of submodular-cover style approximation and applies it to bounded-diameter spanning tree and center-selection problems
- Main guarantee: logarithmic-ratio approximation algorithms for wider cover-type problem classes, with matching hardness up to logarithmic factors
- Key techniques: generalized submodular-cover framework, greedy approximation, application-specific reductions
- Status: processed-deep
- Tags: #submodular #cover #approximation #greedy #applications
- Inbox source: inbox/submodular-cover.pdf