Non-monotone submodular maximization under matroid and knapsack constraints
- Jon Lee
- Vahab S. Mirrokni
- et al.
- 2009
- STOC 2009
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
Featured collections
Popular topics
5 results at STOC 2009
Integrality gaps for sherali-adams relaxations
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2009
- STOC 2009
Random graphs and the parity quantifier
- Phokion G. Kolaitis
- Swastik Kopparty
- 2009
- STOC 2009
Numerical linear algebra in the streaming model
- Kenneth L. Clarkson
- David P. Woodruff
- 2009
- STOC 2009
Fully Homomorphic Encryption Using Ideal Lattices
- Craig Gentry
- 2009
- STOC 2009