Electrical resistance of a graph captures its commute and cover times

Volumn , Issue , 1989, Pages 574-586

  Chandra, Ashok K ^a   Raghavan, Prabhakar ^a   Ruzzo, Walter L ^a   Smolensky, Roman ^a   Tiwari, Prasoon ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS;

COMMUTE TIMES; COVER TIMES; DENSE GRAPHS; EXPANDERS; RANDOM WALKS; UPPER BOUNDS;

MATHEMATICAL TECHNIQUES;

EID: 0024864589     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/73007.73062     Document Type: Conference Paper

References (20)