An annotated bibliography on guaranteed graph searching

By Fedor V. Fomin, Dimitrios M. Thilikos. Theoretical Computer Science, 2008

331 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computational Theory and Mathematics, Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/6c94d00a5708dd87230ce6034505130a20807215

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

1. Geoffrey A. Hollinger

In Computer Networks and Communications

1. Andreas Kolling

Citations in the corpus

• Pursuit-Evasion on Trees by Robot Teams (2010, background): “The origins of graph-searching relate back to [2], in which Parson et al. proposed the first pursuit-evasion problem on graphs now known as edge-search.”
• Search and pursuit-evasion in mobile robotics (2011, background): “Two prior surveys in pursuit-evasion have focused on adversarial search when the environment is represented as a graph (Alspach, 2004; Fomin and Thilikos, 2008).”