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
Authors
- Evangelos Bampas,
- Leszek Gąsieniec,
- Ralf Klasing,
- dr inż. Adrian Kosowski link open in new tab ,
- Tomasz Radzik link open in new tab
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.1007/978-3-642-10877-8_27
- Category
- Publikacja monograficzna
- Type
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Language
- angielski
- Publication year
- 2009
Source: MOSTWiedzy.pl - publication "Robustness of the Rotor-router Mechanism" link open in new tab
