Electrical resistance of a graph captures its commute and cover times
- A.K. Chandra
- Prabhakar Raghavan
- et al.
- 1989
- STOC 1989
Conference paper
Publications
77 results for Prabhakar Raghavan
Robust algorithms for packet routing in a mesh
- Prabhakar Raghavan
- 1989
- SPAA 1989
Conference paperMultidimensional on-line bin packing: Algorithms and worst-case analysis
- Don Coppersmith
- Prabhakar Raghavan
- 1989
- Operations Research Letters
PaperParallei graph algorithms that are efficient on average
- Don Coppersmith
- Prabhakar Raghavan
- et al.
- 1989
- Information and Computation
PaperEnergy consumption in VLSI circuits
- Alok Aggarwal
- Ashok K. Chandra
- et al.
- 1988
- STOC 1988
Conference paperRandomized algorithms and pseudorandom numbers
- Howard J. Karloff
- Prabhakar Raghavan
- 1988
- STOC 1988
Conference paperProbabilistic construction of deterministic algorithms: Approximating packing integer programs
- Prabhakar Raghavan
- 1988
- Journal of Computer and System Sciences
Paper