The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract)

Ashok K. Chandra, Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, Prasoon Tiwari. The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract). In Proceedings of the Twenty-First Annual ACM Symposium on Theory of Computing, 15-17 May 1989, Seattle, Washington, USA. pages 574-586, ACM, 1989.

Abstract

Abstract is missing.