An annotated bibliography on guaranteed graph searching

Keywords

Bibliography, Graph, Computer science, Annotated bibliography, Theoretical computer science

References

• Cops, Robber, and AlarmsNancy E. Clarke, Emma Connon — 2006
• Cops, Robber, and Photo RadarNancy E. Clarke, Richard J. Nowakowski — 2000
• TreewidthTon Kloks — 1994
• Search problems on 1-skeletons of regular polyhedronsFedor V. Fomin, Petr A. Golovach, Н. Н. Петров — 2005
• The theory of search games and rendezvousSteve Alpern, Gal Shmuel — 2002
• SEARCHING AND SWEEPING GRAPHS: A BRIEF SURVEYBrian Alspach — 2006
• Graph-Theoretic Concepts in Computer ScienceHerbert Göttler, Hans‐Jürgen Schneider — 1987
• Copnumber Of Graphs With Strong Isometric Dimension TwoShannon L. Fitzpatrick, Richard J. Nowakowski — 2001
• Decontaminating Chordal Rings and Tori Using Mobile AgentsPaola Flocchini, Miao Jun Huang, Flaminia L. Luccio — 2007
• Generalized hypertree decompositions: np-hardness and tractable variantsGeorg Gottlob, Zoltán Miklós, Thomas Schwentick — 2007
• Bounded Tree-Width and LOGCFLEgon Wanke — 1993
• Algorithms and obstructions for linear-width and related search parametersDimitrios M. Thilikos — 2000
• Connected graph searching in chordal graphsNicolas Nisse — 2009
• Computing the vertex separation of unicyclic graphsJohn Ellis, Minko Markov — 2004
• Optimal Algorithms for a Pursuit-Evasion Problem in GridsKazuo Sugihara, I. Suzuki — 1989
• Directed Path-width and Monotonicity in Digraph SearchingJános Barát — 2006
• Solving the Single Step Graph Searching Problem by Solving the Maximum Two-Independent Set ProblemJu Yuan Hsiao, Chuan Yi Tang, Ruay Shiung Chang — 1991
• Some Pursuit-Evasion Problems on GridsRobin W. Dawes — 1992
• Digraph measures: Kelly decompositions, games, and orderingsPaul Hunter, Stephan Kreutzer — 2007
• Searching for Mobile Intruders in a Polygonal Region by a Group of Mobile SearchersMasafumi Yamashita, Hideki Umemoto, Ippei Suzuki — 2001

Cited by

• On the complexity of the guarding gameRobert Šámal, Tomáš Valla — 2011
• Graph Searching and Related ProblemsAnthony Bonato, Boting Yang — 2013
• Search and pursuit-evasion in mobile roboticsTimothy H. Chung, Geoffrey A. Hollinger, Volkan Isler — 2011
• Search in the Physical WorldSanjiv Singh, Geoffrey A. Hollinger — 2010
• Network optimization for wireless microwave backhaulNapoleão Nepomuceno, BERMOND, Jean-Claude, COUDERT, David — 2010
• Search and Pursuit with Unmanned Aerial Vehicles in Road NetworksMichael Dille — 2013
• Multi-robot coordination through mediation of independent decisionsSoheil Keshmiri — 2012
• Algorithms for deterministic parallel graph exploration. (Algorithmes pour l'exploration parallèle d'un graphe déterminé)Dominik Pająk — 2014
• Multi-UAV motion planning for guaranteed searchAndreas Kolling, Alexander Kleiner — 2013
• Multi-robot pursuit-evasionAndreas Kolling — 2009
• The Game of Cops and Robbers on GraphsAnthony Bonato, Richard J. Nowakowski — 2011
• Reconfiguration dans les réseaux optiquesDavid Coudert, Florian Huc, Dorian Mazauric — 2009
• Black hole search in the network and subway modelsKellett, Matthew — 2012
• The searchlight problem for road networksDariusz Dereniowski, Hirotaka Ono, I. Suzuki — 2015
• Cops and Robbers on Planar‐Directed GraphsPo‐Shen Loh, Siyoung Oh — 2015
• Pursuit and Evasion from a Distance: Algorithms and BoundsAnthony Bonato, Ehsan Chiniforooshan — 2009
• Control Sequencing in a Game of Identity Pursuit-EvasionC. Wenk — 2015
• Algorithme générique pour les jeux de capture dans les arbresD. Coudert, F. Huc, Dorian Mazauric — 2008
• Exclusive graph searching vs. pathwidthΕυριπίδης Μάρκου, Nicolas Nisse, Stéphane Pérennès — 2017
• Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymiŁ. Wrona — 2009

Related papers

• Quasi-Experimental Methods an Annotated BibliographyMulugeta S. Kahsai, Randall Jackson — 2015
• Miguel Delibes An Annotated Critical BibliographyGlenn Meyers — 2016
• LCA Methodologies an Annotated BibliographyXueting Zhao — 2015