On complex roots of the independence polynomial
Ferenc Bencs(Alfréd Rényi Institute of Mathematics), J. Vondrák(Tata Institute of Fundamental Research), Piyush Srivastava(Tata Institute of Fundamental Research), Péter Csíkvári(Alfréd Rényi Institute of Mathematics)
Cited by 6
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