Deterministic (1/2 + ε)-approximation for submodular maximization over a matroid

Niv Buchbinder, Moran Feldman, Mohit Garg

Research output: Contribution to conferencePaperpeer-review

Fingerprint

Dive into the research topics of 'Deterministic (1/2 + ε)-approximation for submodular maximization over a matroid'. Together they form a unique fingerprint.

Keyphrases

Engineering

Computer Science

Mathematics