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

First Page		Document Content
Date: 2013-01-30 18:29:24		Online submodular welfare maximization: Greedy is optimal Michael Kapralov∗† Ian Post‡† Add to Reading List Source URL: www.ianpost.org Download Document from Source Website File Size: 308,81 KB Share Document on Facebook