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 for Michael Elkin

Sparse source-wise and pair-wise distance preservers
- - Don Coppersmith
  - Michael Elkin
- 2005
- SODA 2005
Sparse distance preservers and additive spanners
- - Béla Bollobás
  - Don Coppersmith
  - et al.
- 1998
- SODA 1998
Symmetry breaking depending on the chromatic number or the neighborhood growth
- - Johannes Schneider
  - Michael Elkin
  - et al.
- 2013
- Theoretical Computer Science
Sparse sourcewise and pairwise distance preservers
- - Don Coppersmith
  - Michael Elkin
- 2006
- SIAM Journal on Discrete Mathematics
Sparse distance preservers and additive spanners
- - Béla Bollobás
  - Don Coppersmith
  - et al.
- 2005
- SIAM Journal on Discrete Mathematics