Computing the independence polynomial in Shearer's region for the LLL.
Nicholas J. A. Harvey(Tata Institute of Fundamental Research), J. Vondrák(Tata Institute of Fundamental Research), Piyush Srivastava(Tata Institute of Fundamental Research)
arXiv (Cornell University)
August 7, 2016
Cited by 10
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