Exact analysis of hot-potato routing
- Uriel Feige
- Prabhakar Raghavan
- 1992
- FOCS 1992
Conference paper
Publications
24879 results for Exploratory Science
Fault tolerant graphs, perfect hash functions and disjoint paths
- Miklos Ajtai
- N. Alon
- et al.
- 1992
- FOCS 1992
Conference paperRandomized consensus in expected O(n log2 n) operations per processor
- James Aspnes
- Orli Waarts
- 1992
- FOCS 1992
Conference paperOn minimum and maximum spanning trees of linearly moving points
- Naoki Katoh
- Takeshi Tokuyama
- et al.
- 1992
- FOCS 1992
Conference paperSparsification-a technique for speeding up dynamic graph algorithms
- David Eppstein
- Zvi Galil
- et al.
- 1992
- FOCS 1992
Conference paperLower bounds on the depth of monotone arithmetic computations
- Don Coppersmith
- Baruch Schieber
- 1992
- FOCS 1992
Conference paperA theory of wormhole routing in parallel computers
- Sergio Felperin
- Prabhakar Raghavan
- et al.
- 1992
- FOCS 1992
Conference paperLower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
- Noga Alon
- Gil Kalai
- et al.
- 1992
- FOCS 1992
Conference paperLaser irradiation of amorphous thin films
- C Ortiz
- A Blatter
- 1992
- Thin Solid Films
PaperMetallic phase of the quantum Hall system at even-denominator filling fractions
- Vadim Kalmeyer
- Shou-Cheng Zhang
- 1992
- Physical Review B
Paper