Improved approximation of the minimum cover time (Q2566000)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Improved approximation of the minimum cover time |
scientific article |
Statements
Improved approximation of the minimum cover time (English)
0 references
22 September 2005
0 references
Random walks
0 references
Markov chains
0 references
Cover time
0 references
Approximation algorithms
0 references