Efficient Exploration of Anonymous Undirected Graphs
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| hal.structure.identifier | Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE] | |
| dc.contributor.author | KLASING, Ralf | |
| dc.date.accessioned | 2024-04-15T09:41:58Z | |
| dc.date.available | 2024-04-15T09:41:58Z | |
| dc.date.issued | 2013-07 | |
| dc.date.conference | 2013-07-10 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/197645 | |
| dc.description.abstractEn | We consider the problem of exploring an anonymous undirected graph using an oblivious robot. The studied exploration strategies are designed so that the next edge in the robot's walk is chosen using only local information. In this paper, we present some current developments in the area. In particular, we focus on recent work on equitable strategies and on the multi-agent rotor-router. | |
| dc.description.sponsorship | Calculabilité et complexité en distribué - ANR-11-BS02-0014 | |
| dc.language.iso | en | |
| dc.publisher | Springer | |
| dc.source.title | Proceedings of the 24th International Workshop on Combinatorial Algorithms (IWOCA 2013) | |
| dc.title.en | Efficient Exploration of Anonymous Undirected Graphs | |
| dc.type | Communication dans un congrès | |
| dc.identifier.doi | 10.1007/978-3-642-45278-9_2 | |
| dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
| bordeaux.page | 7-13 | |
| bordeaux.volume | 8288 | |
| bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | Proceedings of the 24th International Workshop on Combinatorial Algorithms (IWOCA 2013) | |
| bordeaux.country | FR | |
| bordeaux.title.proceeding | Proceedings of the 24th International Workshop on Combinatorial Algorithms (IWOCA 2013) | |
| bordeaux.conference.city | Rouen | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00927154 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.conference.end | 2013-07-12 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00927154v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.btitle=Proceedings%20of%20the%2024th%20International%20Workshop%20on%20Combinatorial%20Algorithms%20(IWOCA%202013)&rft.date=2013-07&rft.volume=8288&rft.spage=7-13&rft.epage=7-13&rft.au=KLASING,%20Ralf&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||