Search
Abstract
W pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Przeanalizowano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera w przypadku wystąpienia zaburzeń w grafie: usunięcie krawędzi, dodanie krawędzi, lokalna zamiana portów
Citations
-
4
CrossRef
-
0
Web of Science
-
8
Scopus
Authors (5)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Title of issue:
- Principles of Distributed Systems (OPODIS 2009) strony 345 - 358
- Language:
- English
- Publication year:
- 2009
- Bibliographic description:
- Bampas E., Gąsieniec L., Klasing R., Kosowski A., Radzik T.: Robustness of the Rotor-router Mechanism// Principles of Distributed Systems (OPODIS 2009)/ ed. ed. Tarek F. Abdelzaher, Michel Raynal, Nicola Santoro Berlin / Heidelberg: Springer, 2009, s.345-358
- DOI:
- Digital Object Identifier (open in new tab) 10.1007/978-3-642-10877-8_27
- Verified by:
- Gdańsk University of Technology
seen 114 times
Recommended for you
Incremental and pseudo-incremental construction of pseudo-minimal automata.
- J. Daciuk,
- D. Maurel,
- A. Savary
2006
Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata
- J. Daciuk,
- D. Maurel,
- A. Savary
2005