Design of On-Line Algorithms Using Hitting Times (Q4268706)
From MaRDI portal
scientific article; zbMATH DE number 1354366
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Design of On-Line Algorithms Using Hitting Times |
scientific article; zbMATH DE number 1354366 |
Statements
Design of On-Line Algorithms Using Hitting Times (English)
0 references
28 October 1999
0 references
random walk
0 references
graph
0 references
Markov chain
0 references
reversibility
0 references
competitive ratio
0 references
first passage time
0 references
M-matrices
0 references
