Bookbot

Traversals of Infinite Graphs with Random Local Orientations

Parametri

  • 84pagine
  • 3 ore di lettura

Maggiori informazioni sul libro

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.

Acquisto del libro

Traversals of Infinite Graphs with Random Local Orientations, David White

Lingua
Pubblicato
2015
product-detail.submit-box.info.binding
(In brossura)
Ti avviseremo via email non appena lo rintracceremo.

Metodi di pagamento