The book is currently out of stock
More about the book
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.
Book purchase
Traversals of Infinite Graphs with Random Local Orientations, David White
- Language
- Released
- 2015
- product-detail.submit-box.info.binding
- (Paperback)
We’ll email you as soon as we track it down.
Payment methods
No one has rated yet.