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

123 results at SIAM Journal on Computing

Local monotonicity reconstruction
- - Michael Saks
  - C. Seshadhri
- 2010
- SIAM Journal on Computing
Server scheduling to balance priorities, fairness, and average quality of service
- - Nikhil Bansal
  - Kirk R. Pruhs
- 2010
- SIAM Journal on Computing
Local global tradeoffs in metric embeddings
- - Moses Charikar
  - Konstantin Makarychev
  - et al.
- 2010
- SIAM Journal on Computing
On the compressibility of n p instances and cryptographic applications
- - Danny Harnik
  - Moni Naor
- 2010
- SIAM Journal on Computing
O(√log n) approximation to sparsest cut in õ(n²) time
- - Sanjeev Arora
  - Elad Hazan
  - et al.
- 2010
- SIAM Journal on Computing
Additive guarantees for degree-bounded directed network design
- - Nikhil Bansal
  - Rohit Khandekar
  - et al.
- 2009
- SIAM Journal on Computing
Speed scaling for weighted flow time
- - Nikhil Bansal
  - Kirk Pruhs
  - et al.
- 2009
- SIAM Journal on Computing
A new approximation method for set covering problems, with applications to multidimensional bin packing
- - Nikhil Bansal
  - Alberto Caprara
  - et al.
- 2009
- SIAM Journal on Computing
Improved lower bounds for embeddings into l ₁
- - Robert Krauthgamer
  - Yuval Rabani
- 2009
- SIAM Journal on Computing
The connectivity of Boolean satisfiability: Computational and structural dichotomies
- - Parikshit Gopalan
  - Phokion G. Kolaitis
  - et al.
- 2009
- SIAM Journal on Computing