Node-disjoint paths on the mesh and a new trade-off in VLSI layout
- Alok Aggarwal
- Jon Kleinberg
- et al.
- 1996
- STOC 1996
Publications
7 results at STOC 1996
Dynamic deflection routing on arrays
- Andrei Broder
- Eli Upfal
- 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
Adversarial queueing theory
- Allan Borodin
- Jon Kleinberg
- 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