Online submodular welfare maximization: Greedy is optimal Michael Kapralov∗† Ian Post‡†

First Page		Document Content
Date: 2014-12-09 10:13:50 Submodular set function Valuation Linear programming Mathematical optimization Applied mathematics Operations research Mathematics Mathematical analysis		Online submodular welfare maximization: Greedy is optimal Michael Kapralov∗† Ian Post‡† Add to Reading List Source URL: people.csail.mit.edu Download Document from Source Website File Size: 308,81 KB Share Document on Facebook