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 FOCS 1994

An O(n^1+ε log B) algorithm for the complex roots problem
- - C. Andrew Neff
  - John H. Reif
- 1994
- FOCS 1994
On monotone formula closure of SZK
- - Alfredo de Santis
  - Giovanni Di Crescenzo
  - et al.
- 1994
- FOCS 1994
Motion planning on a graph (extended abstract)
- - Christos H. Papadimitriou
  - Prabhakar Raghavan
  - et al.
- 1994
- FOCS 1994
A theory of competitive analysis for distributed algorithms
- - Miklos Ajtai
  - James Aspnes
  - et al.
- 1994
- FOCS 1994
Randomness-efficient oblivious sampling
- - Mihir Bellare
  - John Rompel
- 1994
- FOCS 1994