Das Buch ist derzeit nicht auf Lager
Mehr zum Buch
Focusing on graph exploration by autonomous agents, this monograph delves into various algorithms and introduces randomized versions, including randomized rotor routers and the random basic walk. It addresses the critical question of recurrence versus transience for the random basic walk on locally finite, bounded degree graphs. The work offers insights into exploratory behavior on finite graphs like lattices and complete graphs, supplemented by applications, examples, and open problems, making it a comprehensive resource for researchers in mathematics and computer science.
Buchkauf
Traversals of Infinite Graphs with Random Local Orientations, David White
- Sprache
- Erscheinungsdatum
- 2015
Wir benachrichtigen dich per E-Mail.
Lieferung
Zahlungsmethoden
Feedback senden
- Titel
- Traversals of Infinite Graphs with Random Local Orientations
- Sprache
- Englisch
- Autor*innen
- David White
- Verlag
- 2015
- Einband
- Paperback
- Seitenzahl
- 84
- ISBN13
- 9783659776878
- Kategorie
- Mathematik
- Beschreibung
- Focusing on graph exploration by autonomous agents, this monograph delves into various algorithms and introduces randomized versions, including randomized rotor routers and the random basic walk. It addresses the critical question of recurrence versus transience for the random basic walk on locally finite, bounded degree graphs. The work offers insights into exploratory behavior on finite graphs like lattices and complete graphs, supplemented by applications, examples, and open problems, making it a comprehensive resource for researchers in mathematics and computer science.