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

10 results at STOC 1994

Fast algorithms for finding randomized strategies in game trees
- - Daphne Keller
  - Nimrod Megiddo
  - et al.
- 1994
- STOC 1994
How to share a function securely
- - Alfredo De Santis
  - Yvo Desmedt
  - et al.
- 1994
- STOC 1994
Non-standard stringology: Algorithms and complexity
- - S. Muthukrishnan
  - Krishna V. Palem
- 1994
- STOC 1994
The independence of the modulo p counting principles
- - Miklos Ajtai
- 1994
- STOC 1994
Efficient probabilistically checkable proofs and applications approximation
- - Mihir Bellare
  - S. Goldwasser
  - et al.
- 1994
- STOC 1994
On the fault tolerance of the butterfly
- - Anna R. Karlin
  - Greg Nelson
  - et al.
- 1994
- STOC 1994
The minimum latency problem
- - Avrim Blum
  - Prasad Chalasani
  - et al.
- 1994
- STOC 1994
Balanced allocations
- - Y. Azar
  - Andrei Z. Broder
  - et al.
- 1994
- STOC 1994
Improved non-Approximability results
- - Mihir Bellare
  - Madhu Sudan
- 1994
- STOC 1994
Efficient routing in all-optical networks
- - Prabhakar Raghavan
  - Eli Upfal
- 1994
- STOC 1994