Searching and sweeping graphs: a brief survey
From MaRDI portal
Publication:3418339
Recommendations
Cited in
(76)- Monotonicity in digraph search problems
- The one-cop-moves game on graphs with some special structures
- Guard games on graphs: keep the intruder out!
- How to guard a graph?
- The optimal capture time of the one-cop-moves game
- Connected searching of weighted trees
- Preface to the special issue on graph searching: theory and applications
- Vertex Pursuit Games in Stochastic Network Models
- Distributed graph searching with a sense of direction
- Pursuing a fast robber on a graph
- A witness version of the cops and robber game
- Fast Robber in Planar Graphs
- Almost all cop-win graphs contain a universal vertex
- A tight lower bound for the capture time of the cops and robbers game
- A Combinatorial Model of Two-Sided Search
- An annotated bibliography on guaranteed graph searching
- The capture time of a graph
- Safe navigation in adversarial environments
- Algorithms and Computation
- Searching for a Visible, Lazy Fugitive
- The capture time of a planar graph
- Searching for an intruder on graphs and their subdivisions
- Fast searching on complete \(k\)-partite graphs
- Distributed Evacuation in Graphs with Multiple Exits
- Digraph Decompositions and Monotonicity in Digraph Searching
- A graph search algorithm for indoor pursuit/evasion
- Cops and invisible robbers: the cost of drunkenness
- Chasing robbers on random graphs: zigzag theorem
- Bounding the search number of graph products
- Time constrained graph searching
- Some remarks on cops and drunk robbers
- Cleaning a network with brushes
- On the conjecture of the smallest 3-cop-win planar graph
- Parallel cleaning of a network with brushes
- Parameterized pursuit-evasion games
- Strong-mixed searching and pathwidth
- Digraph searching, directed vertex separation and directed pathwidth
- Sweeping graphs with large clique number
- Chasing robbers on random geometric graphs-an alternative approach
- Cops and robber on butterflies and solid grids
- The capture time of grids
- Variations of cops and robbers game on grids
- Visibility graphs, dismantlability, and the cops and robbers game
- Cop-win graphs with maximum capture-time
- Fast searching on cactus graphs
- Lower bounds for the capture time: linear, quadratic, and beyond
- Cops and robber game without recharging
- Lower bounds on the pathwidth of some grid-like graphs
- The fast search number of a complete \(k\)-partite graph
- Forewords: Special issue on theory and applications of graph searching problems
- Meyniel's conjecture holds for random graphs
- Variations on cops and robbers
- On Meyniel's conjecture of the cop number
- Digraph decompositions and monotonicity in digraph searching
- Linguistic geometry approach for solving the cops and robber problem in grid environments
- Guarding a subgraph as a tool in pursuit-evasion games
- Cops and robber on some families of oriented graphs
- Cops and robbers from a distance
- The object detection by autonomous apparatus as a solution of the Buffon needle problem
- Locating a robber on a graph via distance queries
- Conjectures on cops and robbers
- Contiguous search problem in Sierpiński graphs
- Connected search for a lazy robber
- On the Capture Time of Cops and Robbers Game on a Planar Graph
- Probability of detecting an extraneous mobile object by autonomous unmanned underwater vehicles is as a solution of Buffon problem
- Search and sweep numbers of finite directed acyclic graphs
- Edge degeneracy: algorithmic and structural results
- Digraphs of bounded width
- Zero-visibility cops and robber and the pathwidth of a graph
- Constrained graph searching on trees
- To satisfy impatient web surfers is hard
- Edge searching and fast searching with constraints
- Large classes of infinite \(k\)-cop-win graphs
- Control sequencing in a game of identity pursuit-evasion
- The guarding game is E-complete
- The fast search number of a Cartesian product of graphs
This page was built for publication: Searching and sweeping graphs: a brief survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3418339)
