Publications

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