Approximating Nash Social Welfare by Matching and Local Search
Jugal Garg(University of Illinois Urbana-Champaign), J. Vondrák(Tata Institute of Fundamental Research), Edin Husić(Università della Svizzera italiana), László A. Végh(London School of Economics and Political Science), Wenzheng Li(Beijing University of Technology)
Cited by 8
Related Papers
Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
|SIAM Journal on Computing|2011|829
Carbon-Supported Manganese Oxide Nanoparticles as Electrocatalysts for the Oxygen Reduction Reaction (ORR) in Alkaline Medium: Physical Characterizations and ORR Mechanism
|The Journal of Physical Chemistry C|2006|485
Maximizing Non-monotone Submodular Functions
|SIAM Journal on Computing|2011|472
Maximizing a Submodular Set Function subject to a Matroid Constraint
|Integer Programming and Combinatorial Optimization|2007|268
Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes
|SIAM Journal on Computing|2014|239