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 2006

Tight approximation algorithms for maximum general assignment problems
- - Lisa Fleischer
  - Michel X. Goemans
  - et al.
- 2006
- SODA 2006
Improved lower bounds for embeddings into L₁
- - Robert Krauthgamer
  - Yuval Rabani
- 2006
- SODA 2006
Ordering by weighted number of wins gives a good ranking for weighted tournaments
- - Don Coppersmith
  - Lisa Fleischer
  - et al.
- 2006
- SODA 2006
Scalable leader election
- - Valerie King
  - Jared Saia
  - et al.
- 2006
- SODA 2006
Improved approximation algorithms for broadcast scheduling
- - Nikhil Bansal
  - Don Coppersmith
  - et al.
- 2006
- SODA 2006