Publications

9296 results for Computer Science

Randomized consensus in expected O(n log² n) operations per processor
- - James Aspnes
  - Orli Waarts
- 1992
- FOCS 1992
Conference paper
A theory of wormhole routing in parallel computers
- - Sergio Felperin
  - Prabhakar Raghavan
  - 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
Markov paging
- - Anna R. Karlin
  - Steven J. Phillips
  - et al.
- 1992
- FOCS 1992
Conference paper
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
Witnesses for Boolean matrix multiplication and for shortest paths
- - Noga Alon
  - Zvi Galil
  - 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
Exact analysis of hot-potato routing
- - Uriel Feige
  - Prabhakar Raghavan
- 1992
- FOCS 1992
Conference paper
Laser coalescence of gold clusters in gold-fluorocarbon composite films
- - P.B. Comita
  - W. Jacob
  - et al.
- 1992
- SPIE Microelectronic Processing Integration 1992
Conference paper