Random walks on weighted graphs, and applications to on-line algorithms.

Volumn , Issue , 1990, Pages 369-378

  Coppersmith, Don ^a   Doyle, Peter ^a   Raghavan, Prabhakar ^a   Snir, Marc ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS;

ONLINE ALGORITHMS; RANDOM WALKS; WEIGHTED GRAPHS;

MATHEMATICAL TECHNIQUES;

EID: 0024984003     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/100216.100266     Document Type: Conference Paper

References (19)