Dependent Randomized Rounding via Exchange Properties of Combinatorial Structures

Chandra Chekuri, Rico Zenklusen(ETH Zurich), J. Vondrák(Tata Institute of Fundamental Research)

Unknown

October 1, 2010

10.1109/focs.2010.60

Cited by 228

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