Traversals of Infinite Graphs with Random Local Orientations
White, David
| Autor: | White, David |
|---|---|
| Veröffentlichungsdatum: | 27.08.2015 |
| EAN: | 9783659776878 |
| Sprache: | Englisch |
| Seitenzahl: | 84 |
| Produktart: | Kartoniert / Broschiert |
| Verlag: | LAP LAMBERT Academic Publishing |
Produktinformationen "Traversals of Infinite Graphs with Random Local Orientations"
In mathematics and computer science, many systems of individuals and the relationships between them may be modeled as graphs. It is natural to consider the problem of graph exploration by an autonomous agent, e.g. an individual meeting members of a social network, a webcrawler exploring the web, optimizing protein folding by exploring the graph of allowable shapes, software moving on a network of computers, or the Mars rover exploring the terrain of Mars. This monograph compares numerous exploration algorithms, and introduces randomized versions of existing exploration algorithms including randomized rotor routers and the random basic walk. The question of recurrence vs. transience is settled for the random basic walk on the class of locally finite, bounded degree graphs, and this theory specializes to give bounds on the exploratory behavior of the random basic walk on finite graphs such as lattices and complete graphs. Applications, examples, and open problems are provided throughout the text.
Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen