Wyszukiwarka
Abstrakt
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.
Cytowania
-
2 1
CrossRef
-
0
Web of Science
-
4 5
Scopus
Autorzy (6)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Tytuł wydania:
- Distributed Computing strony 423 - 435
- Język:
- angielski
- Rok wydania:
- 2009
- Opis bibliograficzny:
- 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:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-642-04355-0_44
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 38 razy