Friday, October 31, 2014

[DMANET] Special issue in TCS on ‘‘Theory and Applications of Graph Searching Problems’’ (GRASTA)

Call for Papers
Theoretical Computer Science (TCS)

Special Issue:
GRASTA'14, 6th Workshop on GRAph Searching, Theory and Applications
Cargese, Corsica, France, 2014

Manuscripts are solicited for a special issue in the journal "Theoretical Computer Science" (TCS) on "Theory and Applications of Graph Searching Problems".

Graph searching is often referred to, in a more playful language, as a pursuit-evasion game. This is a kind of game where one part is a set of evaders, that hide in a graph representing a network, and the other part is a team of pursuers, that move systematically in the graph. The game may vary significantly according to the capabilities of the evaders and the pursuers. The objective of the game is to capture the evaders in an optimal way, where the notion of optimality itself admits several interpretations. The area of Graph Searching has become a very active research area in theoretical computer science and discrete mathematics, with impact and applications in various domains.

With this Special Issue, we wish to foster research in the area by exposing new results and directions for further research.
The purpose of the issue is to put together various recent results related to Graph Searching both from the applied and the theoretical point of view.

Potential topics include (but are not limited to) the following:
* Graph Searching and Logic
* Graph Parameters Related to Graph Searching
* Graph searching and Robotics
* Conquest and Expansion Games
* Database Theory and Robber and Marshals Games
* Probabilistic Techniques in Graph Searching
* Monotonicity and Connectivity in Graph Searching
* New Variants of Graph Searching
* Graph Searching and Distributed Computing
* Graph Searching and Network Security

Submissions should be made in PDF format using the standard TCS submission system at (submissions will be possible from December 2014)
Papers will be refereed according to the standards of TCS.

Submissions must be received before March 31, 2015.

Please contact the guest editors for additional information.

We are looking forward to receiving your contribution.

The Guest Editors,

Pierre Fraigniaud
Fedor V. Fomin
Nicolas Nisse
Dimitrios Thilikos

* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.