Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

8

IPCO
2007

favoriteEmaildiscussreport

66views Optimization» more IPCO 2007»

Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)

13 years 6 months ago

Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)

Download www.cs.uiuc.edu

Gruia Calinescu, Chandra Chekuri, Martin Pá

Real-time Traffic

IPCO 2007 | Optimization |

claim paper

Related Content

» Submodular Maximization by Simulated Annealing

» Symmetry and Approximability of Submodular Maximization Problems

» Nonmonotone submodular maximization under matroid and knapsack constraints

» Submodular Maximization over Multiple Matroids via Generalized Exchange Properties

» From query complexity to computational complexity

» A Truthful Randomized Mechanism for Combinatorial Public Projects via Convex Optimization

» Scheduling to minimize power consumption using submodular functions

» Mechanism Design via Correlation Gap

» Simultaneous placement and scheduling of sensors

Post Info
More Details (n/a)

Added	29 Oct 2010
Updated	29 Oct 2010
Type	Conference
Year	2007
Where	IPCO
Authors	Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák

Comments (0)