GRASTA-MAC 2015

joint workshops
7th workshop on GRAph Searching, Theory and Applications
5th workshop on Moving And Computing

Open Problems

Objectives

Distributed robot computing is the study of complexity and computability in systems where the computational entities themselves are capable of movement within the spatial universe they inhabit. The field has applications in areas as diverse as autonomous robots moving in a terrain, software agents moving in a network, autonomous intelligent vehicles, wireless mobile ad-hoc networks, and networks of mobile sensors.
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.

The goal of this joint research meeting between GRASTA and MAC is to bring together researchers working in these areas in order to exchange problems, ideas, techniques, and results. The objective is to create a clearer picture of the state of the art in the field, to identify outstanding open problems and research directions, and to foster collaborative investigation of selected problems.

Previous editions of GRASTA and MAC

This workshop would be the 12th edition of a fruitful stream of meetings in Elba (MAC, May 2004), Anogia (GRASTA, Oct. 2006), Redonda (GRASTA, Feb. 2008), Valtice (GRASTA, Oct. 2009), Ottawa (MAC, Aug. 2010), Dagstuhl (GRASTA, Feb. 2011), Banff (GRASTA, Oct. 2012), Ischia (MAC, Jul. 2013), Cargèse (GRASTA, Apr. 2014), and Hida Takayama (MAC, Jul. 2015).

Scientific Comittee

• Paola Flocchini, University of Ottawa, Canada
• Fedor V. Fomin, University of Bergen, Norway
• Pierre Fraigniaud, CNRS and University Paris Diderot, France
• Gena Hahn, Université de Montréal, Canada
• Nicolas Nisse, Inria et Univ. Nice Sophia Antipolis, CNRS, I3S, UMR 7271, Sophia Antipolis, France
• Nicola Santoro, Carleton University, Ottawa, Canada
• Dimitrios M. Thilikos, AlGCo project-team, CNRS, LIRMM, France and Department of Mathematics, University of Athens, Greece

Organizing Comittee

• Gena Hahn, Université de Montréal, Canada
• Nicolas Nisse, Inria et Univ. Nice Sophia Antipolis, CNRS, I3S, UMR 7271, Sophia Antipolis, France
• Ben Seamone, Université de Montréal and Dawson College, Canada