Efficient minimum cost matching using quadrangle inequality
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1992
- FOCS 1992
Publications
Date
Featured collections
Popular topics
11 results at FOCS 1992
Fault tolerant graphs, perfect hash functions and disjoint paths
- Miklos Ajtai
- N. Alon
- et al.
- 1992
- FOCS 1992
Randomized consensus in expected O(n log2 n) operations per processor
- James Aspnes
- Orli Waarts
- 1992
- FOCS 1992
On minimum and maximum spanning trees of linearly moving points
- Naoki Katoh
- Takeshi Tokuyama
- et al.
- 1992
- FOCS 1992
Sparsification-a technique for speeding up dynamic graph algorithms
- David Eppstein
- Zvi Galil
- et al.
- 1992
- FOCS 1992
Exact analysis of hot-potato routing
- Uriel Feige
- Prabhakar Raghavan
- 1992
- FOCS 1992
Witnesses for Boolean matrix multiplication and for shortest paths
- Noga Alon
- Zvi Galil
- et al.
- 1992
- FOCS 1992
Markov paging
- Anna R. Karlin
- Steven J. Phillips
- et al.
- 1992
- FOCS 1992
Lower bounds on the depth of monotone arithmetic computations
- Don Coppersmith
- Baruch Schieber
- 1992
- FOCS 1992
A theory of wormhole routing in parallel computers
- Sergio Felperin
- Prabhakar Raghavan
- et al.
- 1992
- FOCS 1992