A theory of wormhole routing in parallel computers
- Sergio Felperin
- Prabhakar Raghavan
- et al.
- 1996
- IEEE TC
Publications
Date
Featured collections
Popular topics
77 results for Prabhakar Raghavan
Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata
- Paul Beame
- Allan Borodin
- et al.
- 1996
- Information and Computation
A Linear Method for Deviation Detection in Large Databases
- Andreas Arning
- Rakesh Agrawal
- et al.
- 1996
- KDD 1996
Adversarial queueing theory
- Allan Borodin
- Jon Kleinberg
- et al.
- 1996
- STOC 1996
Randomized Algorithms
- Rajeev Motwani
- Prabhakar Raghavan
- 1996
- ACM Computing Surveys
The electrical resistance of a graph captures its commute and cover times
- Ashok K. Chandra
- Prabhakar Raghavan
- et al.
- 1996
- Computational Complexity
The worst-case running time of the random simplex algorithm is exponential in the height
- Andrei Z. Broder
- Martin E. Dyer
- et al.
- 1995
- Information Processing Letters
Robust algorithms for packet routing in a mesh
- Prabhakar Raghavan
- 1995
- Mathematical Systems Theory
Competitive paging with locality of reference
- Allan Borodin
- Sandy Irani
- et al.
- 1995
- Journal of Computer and System Sciences
Motion planning on a graph (extended abstract)
- Christos H. Papadimitriou
- Prabhakar Raghavan
- et al.
- 1994
- FOCS 1994