GRASTA 2022 will be held in Porquerolles island, France, at the I.G.E.S.A. center.

large size image

large size image
Spot the difference: guess who took the pictures (hint: the photographers are absent from their own picture :) )

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 Inteligence, including:

GRASTA aims at bringing together various researchers and research groups working with problems related to Graph Searching both from the applied and the theoretical point of view.

large size image

large size image

### Objectives

Graph searching involves a team of mobile agents (called searchers or pursuers or cops) that aims at capturing a set of escaping agents (called evaders or fugitives or robbers) that hide in a network modelled 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 Inteligence, including:

- Information Seeking
- Robot Motion Planning
- Graph Theory
- Database Theory and Robber and Marshals Games
- Logic
- Distributed Computing
- Models of Computation
- Routing in Telecommunication Networks
- Network Security

GRASTA aims at bringing together various researchers and research groups working with problems related to Graph Searching both from the applied and the theoretical point of view.

### Previous editions

This workshop will be the 10th edition of a fruitful stream of meetings in Anogia (Oct. 2006), Redonda (Feb. 2008), Valtice (Oct. 2009), Dagstuhl (Feb. 2011), Banff (Oct. 2012), Cargèse (April 2014), Montréal (Oct. 2015), Anogia (April 2017) and Berlin (Sept. 2018).### Scientific Comittee

- Spyros Angelopoulos, CNRS, Sorbonne University, France
- Fedor V. Fomin, University of Bergen, Norway
- Pierre Fraigniaud, CNRS and University Paris Diderot, France
- Nicolas Nisse, Université Côte d'Azur, Inria, CNRS, I3S, France
- Dimitrios M. Thilikos, LIRMM, CNRS, Université Montpellier, France

### Organizing Comittee

- Corinne Jullien-Haddad, Université Côte d'Azur, CNRS, I3S, France
- Nicolas Nisse, Université Côte d'Azur, Inria, CNRS, I3S, France
- Dimitrios M. Thilikos, LIRMM, CNRS, Université Montpellier, France