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

7 results at SODA 2002

Frugal path mechanisms
- - Aaron Archer
  - Eva Tardos
- 2002
- SODA 2002
Throughput maximization of real-time scheduling with batching
- - Amotz Bar-Noy
  - Sudipto Guha
  - et al.
- 2002
- SODA 2002
A sub-quadratic sequence alignment algorithm for unrestricted cost matrices
- - Maxime Crochemore
  - Gad M. Landau
  - et al.
- 2002
- SODA 2002
A note on random 2-SAT with prescribed literal degrees
- - Colin Cooper
  - Alan Frieze
  - et al.
- 2002
- SODA 2002
Erratum: An approximation algorithm for minimum-cost vertex-connectivity problems
- - R. Ravi
  - David P. Williamson
- 2002
- SODA 2002
Reductions in streaming algorithms, with an application to counting triangles in graphs
- - Ziv Bar-Yossef
  - Ravi Kumar
  - et al.
- 2002
- SODA 2002
The diameter of a long range percolation graph
- - Don Coppersmith
  - David Gamarnik
  - et al.
- 2002
- SODA 2002