GRASTA 2023
11th Workshop on GRAph Searching, Theory and Applications
Bertinoro, October 22-27, 2023
List of open problems described during this edition.
October 22-27, 2023
Bertinoro (Forlì-Cesena), Italy
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
More about Graph searching here.
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), Berlin (Sept. 2018) and Porquerolles (May 2022).
Scientific Comittee
Spyros Angelopoulos, CNRS, Sorbonne University, France
Fedor V. Fomin, University of Bergen, Norway
Pierre Fraigniaud, CNRS and Université Paris Cité, France
Nicolas Nisse, Université Côte d'Azur, Inria, CNRS, I3S, France
Dimitrios M. Thilikos, LIRMM, CNRS, Université Montpellier, France
Organizing Comittee
Nicolas Nisse, Université Côte d'Azur, Inria, CNRS, I3S, France