Cover time and mixing time of random walks on dynamic graphs

DOI10.1002/rsa.20752zbMath1394.05116OpenAlexW2780684839MaRDI QIDQ4584911

Chen Avin, Michal Koucký, Zvi Lotker

Publication date: 5 September 2018

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20752

zbMATH Keywords

random walksstationary distributionmixing timecover timedynamic graphs

Mathematics Subject Classification ID

Random walks on graphs (05C81)

Related Items (5)

On temporal graph exploration ⋮ Random Walks on Randomly Evolving Graphs ⋮ Reversible random walks on dynamic graphs ⋮ Unnamed Item ⋮ Linking the mixing times of random walks on static and dynamic random graphs

This page was built for publication: Cover time and mixing time of random walks on dynamic graphs