Exploring an unknown graph to locate a black hole using tokens

Consider a team of (one or more) mobile agents operating in a graph G. Unaware of the graph topology and starting from the same node, the team must explore the graph. This problem, known as graph exploration, was initially formulated by Shannon in 1951, and has been extensively studied since under a...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Dobrev, Stefan, Flocchini, Paola, Královic, Rastislav, Santoro, Nicola
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2006
Materias:
Ciencias Informáticas
token model
black hole search problem
Robotics
Algorithms
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/24387
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Ejemplares similares