Report on GRASTA 2014

Abstract : Graph searching involves a team of mobile agents (called searchers or pursuers or cops) that aims at cap- turing a set of escaping agents (called evaders or fugitives or robbers) that hide in a network modeled by a graph. There are many variants of graph searching studied in the literature, often referred to as a pursuit- evasion game or cops and robbers game. These variants are either application driven, i.e. motivated by problems in practice, or are inspired by foundational issues in Computer Science, Discrete Mathematics, and Artificial Intelligence. Thus many researchers from different areas of Mathematics, Computer Science and Operations Research are interested in quite similar problems around graph searching.
Type de document :
Ouvrage (y compris édition critique et traduction)
2014
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01084230
Contributeur : Dimitrios M. Thilikos <>
Soumis le : mardi 18 novembre 2014 - 17:35:25
Dernière modification le : vendredi 9 juin 2017 - 10:42:13
Document(s) archivé(s) le : vendredi 14 avril 2017 - 19:55:20

Fichier

report on GRASTA 2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01084230, version 1

Collections

Citation

Fedor Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos. Report on GRASTA 2014. 2014. <hal-01084230>

Partager

Métriques

Consultations de
la notice

218

Téléchargements du document

219