✦ LIBER ✦

The Flooding Time in Random Graphs

✍ Scribed by Remco Van Der Hofstad; Gerard Hooghiemstra; Piet van Mieghem

Book ID: 110415872
Publisher: Springer
Year: 2002
Tongue: English
Weight: 242 KB
Volume: 5
Category: Article
ISSN: 1386-1999
DOI: 10.1023/a:1022175620150

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Flooding Time of Edge-Markovian Evolving

Flooding Time of Edge-Markovian Evolving Graphs

✍ Clementi, Andrea E. F.; Macci, Claudio; Monti, Angelo; Pasquale, Francesco; Silv 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 263 KB

The Cover Time of Random Regular Graphs

✍ Cooper, Colin; Frieze, Alan 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 187 KB

Parsimonious flooding in dynamic graphs

✍ Hervé Baumann; Pierluigi Crescenzi; Pierre Fraigniaud 📂 Article 📅 2011 🏛 Springer-Verlag 🌐 English ⚖ 284 KB

On the cover time and mixing time of ran

On the cover time and mixing time of random geometric graphs

✍ Chen Avin; Gunes Ercal 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 693 KB

On the cover time of random walks on gra

On the cover time of random walks on graphs

✍ Jeff D. Kahn; Nathan Linial; Noam Nisan; Michael E. Saks 📂 Article 📅 1989 🏛 Springer US 🌐 English ⚖ 368 KB

Survival time of a random graph

✍ A. M. Frieze; A. M. Frieze 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 393 KB