Report on GRASTA 2014 - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2014

Report on GRASTA 2014

6th Workshop on GRAph Searching, Theory and Applications, GRASTA 2014

Résumé

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.
Fichier principal
Vignette du fichier
report on GRASTA 2014.pdf (772.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01084230 , version 1 (18-11-2014)

Identifiants

  • HAL Id : hal-01084230 , version 1

Citer

Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos. Report on GRASTA 2014. [Research Report] AlGCo project team, CNRS, LIRMM, Montpellier, France. 2014. ⟨hal-01084230⟩
384 Consultations
245 Téléchargements

Partager

Gmail Facebook X LinkedIn More