Optimal approximation for the submodular welfare problem in the value oracle model

Jan Vondrák. Optimal approximation for the submodular welfare problem in the value oracle model. In Richard E. Ladner, Cynthia Dwork, editors, Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008. pages 67-74, ACM, 2008. [doi]

Abstract

Abstract is missing.