Random Walks on Dynamic Graphs: Mixing Times, Hitting Times, and Return Probabilities

Thomas Sauerwald; Luca Zanetti

doi:10.4230/LIPIcs.ICALP.2019.93

Random Walks on Dynamic Graphs: Mixing Times, Hitting Times, and Return Probabilities

Thomas Sauerwald, Luca Zanetti

Department of Mathematical Sciences

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

6 Citations (SciVal)

Original language	English
Title of host publication	46th International Colloquium on Automata, Languages and Programming
Subtitle of host publication	ICALP 2019
Editors	Cristel Baier, Ioannis Chatizigiannakis, Paola Flocchini, Stefano Leonardi
Place of Publication	Dagstuhl, Germany
Publisher	Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages	93:1-93:15
Number of pages	15
Volume	132
ISBN (Print)	978-3-95977-109-2
DOIs	https://doi.org/10.4230/LIPIcs.ICALP.2019.93
Publication status	Published - 31 Dec 2019

Publication series

Name	Leibniz International Proceedings in Informatics (LIPIcs)
Publisher	Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
Volume	132
ISSN (Print)	1868-8969

Access to Document

10.4230/LIPIcs.ICALP.2019.93Licence: CC BY

https://drops.dagstuhl.de/opus/volltexte/2019/10669/Licence: CC BY

Cite this

Sauerwald, T., & Zanetti, L. (2019). Random Walks on Dynamic Graphs: Mixing Times, Hitting Times, and Return Probabilities. In C. Baier, I. Chatizigiannakis, P. Flocchini, & S. Leonardi (Eds.), 46th International Colloquium on Automata, Languages and Programming: ICALP 2019 (Vol. 132, pp. 93:1-93:15). (Leibniz International Proceedings in Informatics (LIPIcs); Vol. 132). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ICALP.2019.93

Random Walks on Dynamic Graphs: Mixing Times, Hitting Times, and Return Probabilities. / Sauerwald, Thomas; Zanetti, Luca.
46th International Colloquium on Automata, Languages and Programming: ICALP 2019. ed. / Cristel Baier; Ioannis Chatizigiannakis; Paola Flocchini; Stefano Leonardi. Vol. 132 Dagstuhl, Germany: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2019. p. 93:1-93:15 (Leibniz International Proceedings in Informatics (LIPIcs); Vol. 132).

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

Sauerwald, T & Zanetti, L 2019, Random Walks on Dynamic Graphs: Mixing Times, Hitting Times, and Return Probabilities. in C Baier, I Chatizigiannakis, P Flocchini & S Leonardi (eds), 46th International Colloquium on Automata, Languages and Programming: ICALP 2019. vol. 132, Leibniz International Proceedings in Informatics (LIPIcs), vol. 132, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Dagstuhl, Germany, pp. 93:1-93:15. https://doi.org/10.4230/LIPIcs.ICALP.2019.93

Sauerwald T, Zanetti L. Random Walks on Dynamic Graphs: Mixing Times, Hitting Times, and Return Probabilities. In Baier C, Chatizigiannakis I, Flocchini P, Leonardi S, editors, 46th International Colloquium on Automata, Languages and Programming: ICALP 2019. Vol. 132. Dagstuhl, Germany: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2019. p. 93:1-93:15. (Leibniz International Proceedings in Informatics (LIPIcs)). Epub 2019 Jul 4. doi: 10.4230/LIPIcs.ICALP.2019.93

Sauerwald, Thomas ; Zanetti, Luca. / Random Walks on Dynamic Graphs: Mixing Times, Hitting Times, and Return Probabilities. 46th International Colloquium on Automata, Languages and Programming: ICALP 2019. editor / Cristel Baier ; Ioannis Chatizigiannakis ; Paola Flocchini ; Stefano Leonardi. Vol. 132 Dagstuhl, Germany : Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2019. pp. 93:1-93:15 (Leibniz International Proceedings in Informatics (LIPIcs)).

@inproceedings{b97104f03185417d8ca216e5ad10f6d9,

title = "Random Walks on Dynamic Graphs: Mixing Times, Hitting Times, and Return Probabilities",

author = "Thomas Sauerwald and Luca Zanetti",

year = "2019",

month = dec,

day = "31",

doi = "10.4230/LIPIcs.ICALP.2019.93",

language = "English",

isbn = "978-3-95977-109-2",

volume = "132",

series = "Leibniz International Proceedings in Informatics (LIPIcs)",

publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",

pages = "93:1--93:15",

editor = "Cristel Baier and Ioannis Chatizigiannakis and Paola Flocchini and Stefano Leonardi",

booktitle = "46th International Colloquium on Automata, Languages and Programming",

address = "Germany",

}

TY - GEN

T1 - Random Walks on Dynamic Graphs: Mixing Times, Hitting Times, and Return Probabilities

AU - Sauerwald, Thomas

AU - Zanetti, Luca

PY - 2019/12/31

Y1 - 2019/12/31

U2 - 10.4230/LIPIcs.ICALP.2019.93

DO - 10.4230/LIPIcs.ICALP.2019.93

M3 - Chapter in a published conference proceeding

SN - 978-3-95977-109-2

VL - 132

T3 - Leibniz International Proceedings in Informatics (LIPIcs)

SP - 93:1-93:15

BT - 46th International Colloquium on Automata, Languages and Programming

A2 - Baier, Cristel

A2 - Chatizigiannakis, Ioannis

A2 - Flocchini, Paola

A2 - Leonardi, Stefano

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

CY - Dagstuhl, Germany

ER -