Cover Time and Broadcast Time

From MaRDI portal

Revision as of 01:02, 9 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5389992

Jump to:navigation, search

DOI10.4230/LIPIcs.STACS.2009.1842zbMath1235.05127arXiv0902.1735MaRDI QIDQ5389992

Thomas Sauerwald, Robert Elsässer

Publication date: 24 April 2012

Full work available at URL: https://arxiv.org/abs/0902.1735

zbMATH Keywords

random walk randomized algorithms parallel and distributed algorithms cover time broadcast time randomized broadcat algorithms

Mathematics Subject Classification ID

Distributed systems (68M14) Randomized algorithms (68W20) Random walks on graphs (05C81)

Related Items (3)

On fast and robust information spreading in the vertex-congest model ⋮ Randomized Rumour Spreading: The Effect of the Network Topology ⋮ Unnamed Item

This page was built for publication: Cover Time and Broadcast Time

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5389992&oldid=20114941"