Improved approximation of the minimum cover time
From MaRDI portal
Publication:2566000
DOI10.1016/j.tcs.2005.03.042zbMath1077.68068OpenAlexW1970421460MaRDI QIDQ2566000
Publication date: 22 September 2005
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2005.03.042
Sums of independent random variables; random walks (60G50) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)
Cites Work