Publications

11 results at FOCS 1992

Efficient minimum cost matching using quadrangle inequality
- - Alok Aggarwal
  - Amotz Bar-Noy
  - et al.
- 1992
- FOCS 1992
Conference paper
Fault tolerant graphs, perfect hash functions and disjoint paths
- - Miklos Ajtai
  - N. Alon
  - et al.
- 1992
- FOCS 1992
Conference paper
Randomized consensus in expected O(n log² n) operations per processor
- - James Aspnes
  - Orli Waarts
- 1992
- FOCS 1992
Conference paper
On minimum and maximum spanning trees of linearly moving points
- - Naoki Katoh
  - Takeshi Tokuyama
  - et al.
- 1992
- FOCS 1992
Conference paper
Sparsification-a technique for speeding up dynamic graph algorithms
- - David Eppstein
  - Zvi Galil
  - et al.
- 1992
- FOCS 1992
Conference paper
Exact analysis of hot-potato routing
- - Uriel Feige
  - Prabhakar Raghavan
- 1992
- FOCS 1992
Conference paper
Witnesses for Boolean matrix multiplication and for shortest paths
- - Noga Alon
  - Zvi Galil
  - et al.
- 1992
- FOCS 1992
Conference paper
Lower bounds on the depth of monotone arithmetic computations
- - Don Coppersmith
  - Baruch Schieber
- 1992
- FOCS 1992
Conference paper
A theory of wormhole routing in parallel computers
- - Sergio Felperin
  - Prabhakar Raghavan
  - et al.
- 1992
- FOCS 1992
Conference paper
Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
- - Noga Alon
  - Gil Kalai
  - et al.
- 1992
- FOCS 1992
Conference paper