A tight linear time (1/2)-approximation for unconstrained submodular maximization

Niv Buchbinder, Moran Feldman, Joseph Naor, Roy Schwartz

Research output: Contribution to journal › Conference article › peer-review

Fingerprint

Dive into the research topics of 'A tight linear time (1/2)-approximation for unconstrained submodular maximization'. Together they form a unique fingerprint.

Keyphrases

Engineering

Mathematics

Computer Science