Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

8 results for Chandra Chekuri

On multiplicative weight updates for concave and submodular function maximization [extended abstract]
- - Chandra Chekuri
  - T. S. Jayram
  - et al.
- 2015
- ITCS 2015
Submodular function maximization via the multilinear relaxation and contention resolution schemes
- - Chandra Chekuri
  - Jan Vondrák
  - et al.
- 2011
- STOC 2011
Multi-budgeted matchings and matroid intersection via dependent rounding
- - Chandra Chekuri
  - Jan Vondrák
  - et al.
- 2011
- ACM-SIAM 2011
Dependent randomized rounding via exchange properties of combinatorial structures
- - Chandra Chekuri
  - Jan Vondrák
  - et al.
- 2010
- FOCS 2010
On the set multi-cover problem in geometric settings
- - Chandra Chekuri
  - Kenneth L. Clarkson
  - et al.
- 2009
- SCG 2009
Submodular function maximization via the multilinear relaxation and contention resolution schemes
- - Chandra Chekuri
  - Jan Vondrák
  - et al.
- 2014
- SIAM Journal on Computing
On the set multicover problem in geometric settings
- - Chandra Chekuri
  - Kenneth L. Clarkson
  - et al.
- 2012
- ACM Transactions on Algorithms
Maximizing a monotone submodular function subject to a matroid constraint
- - Gruia Calinescu
  - Chandra Chekuri
  - et al.
- 2011
- SIAM Journal on Computing