Disjoint bases in a polymatroid

Gruiă Cälinescu, J. Vondrák(Tata Institute of Fundamental Research), Chandra Chekuri

Random Structures and Algorithms

June 11, 2009

10.1002/rsa.20274

Cited by 14

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