Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities

Nima Anari, Tung Mai, Shayan Oveis Gharan, Vijay V. Vazirani. Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities. In Artur Czumaj, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. pages 2274-2290, SIAM, 2018. [doi]

@inproceedings{AnariMGV18,
  title = {Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities},
  author = {Nima Anari and Tung Mai and Shayan Oveis Gharan and Vijay V. Vazirani},
  year = {2018},
  doi = {10.1137/1.9781611975031.147},
  url = {https://doi.org/10.1137/1.9781611975031.147},
  researchr = {https://researchr.org/publication/AnariMGV18},
  cites = {0},
  citedby = {0},
  pages = {2274-2290},
  booktitle = {Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018},
  editor = {Artur Czumaj},
  publisher = {SIAM},
  isbn = {978-1-61197-503-1},
}