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

Niv Buchbinder, Moran Feldman, Joseph Seffi Naor, Roy Schwartz

Research output: Contribution to journalArticlepeer-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