Nicolas Nisse. Jeux des gendarmes et du voleur dans les graphes. Mineurs de graphes, stratgies connexes, et approche distribue. (Graph searching and related problems. Graph Minors, connected search strategies, and distributed approach). PhD thesis, University of Paris-Sud, Orsay, France, 2007. [doi]
Abstract is missing.