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