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 STOC 1991

Improved algorithms for linear inequalities with two variables per inequality
- - Edith Cohen
  - Nimrod Megiddot
- 1991
- STOC 1991
Bounds on the time to reach agreement in the presence of timing uncertainty
- - Hagit Attiyat
  - Cynthia Dworkl
  - et al.
- 1991
- STOC 1991
Competitive paging with locality of reference
- - Allan Borodin
  - Sandy Irani
  - et al.
- 1991
- STOC 1991
Navigating in Unfamiliar Geometric Terrain
- - Avrim Blum
  - Prabhakar Raghavan
  - et al.
- 1991
- STOC 1991
Non-malleable cryptography
- - Danny Dolev
  - Cynthia Dwork
  - et al.
- 1991
- STOC 1991
Rigorous time/space tradeoffs for inverting functions
- - Amos Fiat
  - Moni Naor
- 1991
- STOC 1991
Combining tentative and definite executions for very fast i)ependable parallel computing
- - Z.M. Kedem
  - Krishna V. Palem
  - et al.
- 1991
- STOC 1991