NP-Hardness of Approximating Nash Social Welfare with Supermodular Valuations

Documenti analoghi

• Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
  di: Feng, Yuda, et al.
  Pubblicazione: (2024)
• Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
  di: Bei, Xiaohui, et al.
  Pubblicazione: (2025)
• A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
  di: Feng, Yuda, et al.
  Pubblicazione: (2024)
• Compatibility of Fairness and Nash Welfare under Subadditive Valuations
  di: Barman, Siddharth, et al.
  Pubblicazione: (2024)
• Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
  di: Gokhale, Salil, et al.
  Pubblicazione: (2024)