Recontamination does not help to search a graph
From MaRDI portal
Publication:5286162
Recommendations
- Graph searching problems with the counteraction
- scientific article; zbMATH DE number 2233648
- scientific article; zbMATH DE number 2220912
- An analysis of repeated graph search
- scientific article; zbMATH DE number 2102754
- scientific article; zbMATH DE number 1953084
- Publication:3469125
- Regular graphs are not universal fixers
- scientific article; zbMATH DE number 1538872
- Binary search in graphs revisited
Cited in
(95)- Monotonicity of Non-deterministic Graph Searching
- A distributed algorithm for computing the node search number in trees
- Sweeping graphs with large clique number
- Monotonicity in digraph search problems
- The vertex separation number of a graph equals its path-width
- Helicopter search problems, bandwidth and pathwidth
- On the domination search number
- Approximate search strategies for weighted trees
- Lower bounds on the pathwidth of some grid-like graphs
- On minimum cost edge searching
- Fast-mixed searching and related problems on graphs
- Mixed searching and proper-path-width
- More agents may decrease global work: a case in butterfly decontamination
- Pathwidth is NP-Hard for Weighted Trees
- Network decontamination with a single agent
- Searching and pebbling
- LIFO-search: a min-max theorem and a searching game for cycle-rank and tree-depth
- Maximum vertex occupation time and inert fugitive: Recontamination does help
- On the Capture Time of Cops and Robbers Game on a Planar Graph
- Digraph Decompositions and Monotonicity in Digraph Searching
- Fast searching games on graphs
- Distributed chasing of network intruders
- Locating a robber with multiple probes
- NETWORK DECONTAMINATION IN PRESENCE OF LOCAL IMMUNITY
- Edge search number of cographs
- Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers
- Fugitive-search games on graphs and related parameters
- Directed tree-width
- Quickly excluding a forest
- Monotonicity of non-deterministic graph searching
- A graph search algorithm for indoor pursuit/evasion
- On the monotonicity of games generated by symmetric submodular functions.
- A property of random walks on a cycle graph
- Three-fast-searchable graphs
- How many lions are needed to clear a grid?
- Fast searching on cactus graphs
- Visibility-based pursuit-evasion in a polygonal environment
- Network decontamination under \(m\)-immunity
- Contiguous search problem in Sierpiński graphs
- CSP duality and trees of bounded pathwidth
- Connected graph searching in chordal graphs
- Digraph searching, directed vertex separation and directed pathwidth
- LIFO-search on digraphs: a searching game for cycle-rank
- The cost of monotonicity in distributed graph searching
- Recognizing hyperelliptic graphs in polynomial time
- Mixed search number and linear-width of interval and split graphs
- Decontamination of hypercubes by mobile agents
- Monotonicity of strong searching on digraphs
- Min Cut is NP-complete for edge weighted trees
- Parameters related to tree-width, zero forcing, and maximum nullity of a graph
- A partial k-arboretum of graphs with bounded treewidth
- Edge searching weighted graphs
- Connected graph searching
- Computing the vertex separation of unicyclic graphs
- Edge and node searching problems on trees
- An annotated bibliography on guaranteed graph searching
- Fast edge searching and fast searching on graphs
- Practical algorithms for MSO model-checking on tree-decomposable graphs
- DECONTAMINATING CHORDAL RINGS AND TORI USING MOBILE AGENTS
- Zero-visibility cops and robber and the pathwidth of a graph
- Mixed Search Number of Permutation Graphs
- Mixed Search Number and Linear-Width of Interval and Split Graphs
- Graph searching with advice
- On minimizing width in linear layouts
- Edge Search Number of Cographs in Linear Time
- Contraction obstructions for connected graph searching
- A robber locating strategy for trees
- On the monotonicity of process number
- Digraph decompositions and monotonicity in digraph searching
- Monotony properties of connected visible graph searching
- Strong-mixed searching and pathwidth
- Searching for an intruder on graphs and their subdivisions
- Improved self-reduction algorithms for graphs with bounded treewidth
- The localization capture time of a graph
- INTRUDER CAPTURING IN MESH AND TORUS NETWORKS
- Graph searching on chordal graphs
- The capture time of a planar graph
- When is a network epidemic hard to eliminate?
- Complexity of node coverage games
- Searching expenditure and interval graphs
- Cooperative exploration and protection of a workspace assisted by information networks
- Lions and contamination, triangular grids, and Cheeger constants
- Connected search for a lazy robber
- On the Cooperative Graph Searching Problem
- Graph automata for linear graph languages
- Constrained graph searching on trees
- Lions and contamination: monotone clearings
- Four-searchable biconnected outerplanar graphs
- On-line search in two-dimensional environment
- The zero-visibility cops and robber game on graph products
- On tradeoffs between width- and fill-like graph parameters
- Integer programming models and algorithms for the graph decontamination problem with mobile agents
- Finite graph automata for linear and boundary graph languages
- Edge searching and fast searching with constraints
- Fugitive-search games on graphs and related parameters
This page was built for publication: Recontamination does not help to search a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5286162)
