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''). Porównano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera dla różnych klas grafów, prowadząc rozważania w kontekście teorii gier. Przydział początkowych portów i wskaźników w modelu jest traktowany jako rozgrywka pomiędzy graczem a adwersarzem.
Citations
-
2 1
CrossRef
-
0
Web of Science
-
4 5
Scopus
Authors (6)
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:
- Distributed Computing strony 423 - 435
- Language:
- English
- Publication year:
- 2009
- Bibliographic description:
- Bampas E., Gąsieniec L., Hanusse N., Ilcinkas D., Klasing R., Kosowski A.: Euler tour lock-in problem in the rotor-router model// Distributed Computing/ ed. ed. Idit Keidar Berlin / Heidelberg: Springer, 2009, s.423-435
- DOI:
- Digital Object Identifier (open in new tab) 10.1007/978-3-642-04355-0_44
- Verified by:
- Gdańsk University of Technology
seen 71 times