Multi-budgeted Matchings and Matroid Intersection via Dependent Rounding.

Chandra Chekuri Jan Vondrák Rico Zenklusen

Published in: SODA (2011)

Keyphrases

approximation algorithms
real time
multi class
search engine
linear programming
real world
data mining
database systems
combinatorial optimization
convex optimization