The robot localization problem
- Leonidas J. Guibas
- Rajeev Motwani
- et al.
- 1997
- SIAM Journal on Computing
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
77 results for Prabhakar Raghavan
Navigating in unfamiliar geometric terrain
- Avrim Blum
- Prabhakar Raghavan
- et al.
- 1997
- SIAM Journal on Computing
Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata
- Paul Beame
- Allan Borodin
- et al.
- 1996
- Information and Computation
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
Competitive paging with locality of reference
- Allan Borodin
- Sandy Irani
- et al.
- 1995
- Journal of Computer and System Sciences
Robust algorithms for packet routing in a mesh
- Prabhakar Raghavan
- 1995
- Mathematical Systems Theory
Randomized Algorithms and Pseudorandom Numbers
- Howard J. Karloff
- Prabhakar Raghavan
- 1993
- Journal of the ACM (JACM)
Random Walks on Weighted Graphs and Applications to on-line Algorithms
- Don Coppersmith
- Peter Doyle
- et al.
- 1993
- Journal of the ACM (JACM)
Fast geometric approximation techniques and geometric embedding problems
- Marshall W. Bern
- Howard J. Karloff
- et al.
- 1992
- Theoretical Computer Science