Work

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

Year: 1990
Type: conference-paper
Abstract: We study the design and analysis of randomized on-line algorithms.We show that this problem is closely related to the synthesis of random walks on graphs with positive real costs on their edges.
Language: English
Open Access status: bronze
OpenAlex ID: W2007997471
FWCI: 6.543
Cites: 34
Cited by: 69
Related to: 9