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

5 results at SODA 2012

Inapproximability of the multi-level uncapacitated facility location problem
- - Ravishankar Krishnaswamy
  - Maxim Sviridenko
- 2012
- SODA 2012
On the hardness of pricing loss-leaders
- - Preyas Popat
  - Yi Wu
- 2012
- SODA 2012
Concentration and moment inequalities for polynomials of independent random variables
- - Warren Schudy
  - Maxim Sviridenko
- 2012
- SODA 2012
Concentration inequalities for nonlinear matroid intersection
- - Konstantin Makarychev
  - Warren Schudy
  - et al.
- 2012
- SODA 2012
Approximation algorithms for stochastic orienteering
- - Anupam Gupta
  - Ravishankar Krishnaswamy
  - et al.
- 2012
- SODA 2012