On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP

✍ Scribed by Chakrabarty, Deeparnab; Goel, Gagan

• Book ID: 118181066
• Publisher: Society for Industrial and Applied Mathematics
• Year: 2010
• Tongue: English
• Weight: 583 KB
• Volume: 39
• Category: Article
• ISSN: 0097-5397
• DOI: 10.1137/080735503