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''). 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
Cytowania
-
4
CrossRef
-
0
Web of Science
-
8
Scopus
Autorzy (5)
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:
- Principles of Distributed Systems (OPODIS 2009) strony 345 - 358
- Język:
- angielski
- Rok wydania:
- 2009
- Opis bibliograficzny:
- 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:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-642-10877-8_27
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 114 razy
Publikacje, które mogą cię zainteresować
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