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

47 results at Algorithmica

Two-stage robust network design with exponential scenarios
- - Rohit Khandekar
  - Guy Kortsarz
  - et al.
- 2011
- Algorithmica
When LP is the cure for your matching woes: Improved bounds for stochastic matchings
- - Nikhil Bansal
  - Anupam Gupta
  - et al.
- 2011
- Algorithmica
An efficient algorithm for haplotype inference on pedigrees with a small number of recombinants
- - Jing Xiao
  - Tiancheng Lou
  - et al.
- 2011
- Algorithmica
New primal and dual matching heuristics
- - M. Jünger
  - W.R. Pulleyblank
- 1995
- Algorithmica
Checking the correctness of memories
- - M. Blum
  - W. Evans
  - et al.
- 1994
- Algorithmica
The uniform memory hierarchy model of computation
- - Bowen Alpern
  - Larry Carter
  - et al.
- 1994
- Algorithmica
Point placement algorithms for Delaunay triangulation of polygonal domains
- - Lee R. Nackman
  - Vijay Srinivasan
- 1994
- Algorithmica
A deterministic O(k³)-competitive k-server algorithm for the circle
- - A. Fiat
  - Y. Rabani
  - et al.
- 1994
- Algorithmica
Algorithms and complexity analysis for some flow problems
- - Edith Cohen
  - Nimrod Megiddo
- 1994
- Algorithmica
Splitting a configuration in a simplex
- - Kazumiti Numata
  - Takeshi Tokuyama
- 1993
- Algorithmica