- Don Coppersmith, Peter Doyle, Prabhakar Raghavan, and Marc Snir. Random walks on weighted
graphs and applications to on-line algorithms. Journal of the
ACM, 40(3):421-453, July 1993.
- Howard J. Karloff and Prabhakar Raghavan. Randomized algorithms and
pseudorandom numbers. Journal of the ACM,
40(3):454-476, July 1993.
- Allan Borodin, Prabhakar Raghavan, Baruch Schieber, and Eli Upfal. How much can hardware
help routing? Journal of the ACM, 44(5):726-741,