Cover Time in Edge-Uniform Stochastically-Evolving Graphs

DOI10.1007/978-3-319-69084-1_33zbMath1498.68208OpenAlexW2625191687MaRDI QIDQ5045453

Ioannis Lamprou, Russell Martin, Paul G. Spirakis

Publication date: 4 November 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-69084-1_33

zbMATH Keywords

random walkcover timedynamic graphsedge independencestochastically-evolving network

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15) Random walks on graphs (05C81)

This page was built for publication: Cover Time in Edge-Uniform Stochastically-Evolving Graphs