Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes

Chandra Chekuri, Jan Vondrák, Rico Zenklusen. Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes. SIAM Journal on Computing, 43(6):1831-1879, 2014. [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