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 1996

Dynamic deflection routing on arrays
- - Andrei Broder
  - Eli Upfal
- 1996
- STOC 1996
Node-disjoint paths on the mesh and a new trade-off in VLSI layout
- - Alok Aggarwal
  - Jon Kleinberg
  - et al.
- 1996
- STOC 1996
Adversarial queueing theory
- - Allan Borodin
  - Jon Kleinberg
  - et al.
- 1996
- STOC 1996
Digital signets: Self-enforcing protection of digital information
- - Cynthia Dwork
  - Jeffrey Lotspiech
  - et al.
- 1996
- STOC 1996
Generating hard instances of lattice problems
- - Miklos Ajtai
- 1996
- STOC 1996
Witness-based cryptographic program checking and robust function sharing
- - Yair Frankel
  - Peter Gemmeli
  - et al.
- 1996
- STOC 1996
Noise-tolerant distribution-free learning of general geometric concepts
- - Nader H. Bshouty
  - Sally A. Goldman
  - et al.
- 1996
- STOC 1996