Approximating the Nash Social Welfare with Budget-Additive Valuations.

Jugal Garg, Martin Hoefer, Kurt Mehlhorn

Browse the full SODA paper archive.