Knihu momentálně nemáme skladem
Více o knize
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.
Nákup knihy
Traversals of Infinite Graphs with Random Local Orientations, David White
- Jazyk
- Rok vydání
- 2015
Jakmile ji vyčmucháme, pošleme vám e-mail.
Doručení
Platební metody
Navrhnout úpravu
- Titul
- Traversals of Infinite Graphs with Random Local Orientations
- Jazyk
- anglicky
- Autoři
- David White
- Vydavatel
- LAP LAMBERT Academic Publishing
- Vydavatel
- 2015
- Vazba
- měkká
- Počet stran
- 84
- ISBN13
- 9783659776878
- Kategorie
- Matematika
- Anotace
- 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.