Multi-budgeted Matchings and Matroid Intersection via Dependent Rounding

Chandra Chekuri, Jan Vondrák, Rico Zenklusen. Multi-budgeted Matchings and Matroid Intersection via Dependent Rounding. In Dana Randall, editor, Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011. pages 1080-1097, SIAM, 2011. [doi]

Authors

Chandra Chekuri

This author has not been identified. Look up 'Chandra Chekuri' in Google

Jan Vondrák

This author has not been identified. Look up 'Jan Vondrák' in Google

Rico Zenklusen

This author has not been identified. Look up 'Rico Zenklusen' in Google