68 citations · 73 across the 5 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2022
On complex roots of the independence polynomial
Ferenc Bencs, Péter Csikvári, Piyush Srivastava +1
It is known from the work of Shearer (1985) (and also Scott and Sokal (2005)) that the independence polynomial of a graph of maximum degree at most does not vani…
cs.DM2011★ 68 cited
Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes
Chandra Chekuri, Jan Vondrák, Rico Zenklusen
We consider the problem of maximizing a non-negative submodular set function over a ground set subject to a variety of packing type constraints…