scientific article; zbMATH DE number 176249
From MaRDI portal
Publication:4035355
Research exposition (monographs, survey articles) pertaining to computer science (68-02) Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Structural characterization of families of graphs (05C75) Games involving graphs (91A43)
Recommendations
Cited in
(71)- Minimum rank and zero forcing number for butterfly networks
- Pathwidth and searching in parameterized threshold graphs
- Edge degeneracy: algorithmic and structural results
- Searching expenditure and interval graphs
- Connected search for a lazy robber
- Constrained graph searching on trees
- Edge searching and fast searching with constraints
- Offline variants of the ``lion and man problem: some problems and techniques for measuring crowdedness and for safe path planning
- Triangulating graphs without asteroidal triples
- Parameterized and Exact Computation
- The complexity of minimum-length path decompositions
- 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
- Slightly superexponential parameterized problems
- Algorithms and obstructions for linear-width and related search parameters
- Using a hybrid of exact and genetic algorithms to design survivable networks
- Exclusive graph searching vs. pathwidth
- LIFO-search: a min-max theorem and a searching game for cycle-rank and tree-depth
- Fast searching games on graphs
- Distributed chasing of network intruders
- Edge search number of cographs
- Fugitive-search games on graphs and related parameters
- The role of information in the cop-robber game
- Monotonicity of non-deterministic graph searching
- On the monotonicity of games generated by symmetric submodular functions.
- Monotony Properties of Connected Visible Graph Searching
- How many lions are needed to clear a grid?
- Fast searching on cactus graphs
- Centroidal localization game
- Network decontamination under \(m\)-immunity
- Experimental evaluation of a branch-and-bound algorithm for computing pathwidth and directed pathwidth
- Connected graph searching in chordal graphs
- Localization game on geometric and planar graphs
- Digraph searching, directed vertex separation and directed pathwidth
- The cost of monotonicity in distributed graph searching
- A linear fixed parameter tractable algorithm for connected pathwidth
- From pathwidth to connected pathwidth
- On the interval completion of chordal graphs
- Monotonicity of strong searching on digraphs
- Searching is not jumping.
- A partial k-arboretum of graphs with bounded treewidth
- Connected graph searching
- Edge and node searching problems on trees
- An annotated bibliography on guaranteed graph searching
- The fast search number of a complete \(k\)-partite graph
- A 3-approximation for the pathwidth of Halin graphs
- Exclusive graph searching
- The theory of guaranteed search on graphs
- The fast search number of a Cartesian product of graphs
- SOFSEM 2006: Theory and Practice of Computer Science
- Nondeterministic graph searching: from pathwidth to treewidth
- Mathematical Foundations of Computer Science 2005
- Mixed Search Number of Permutation Graphs
- Mixed Search Number and Linear-Width of Interval and Split Graphs
- Graph searching with advice
- Directed path-width and monotonicity in digraph searching
- Node-searching problem on block graphs
- Graph searching and a min-max theorem for tree-width
- Edge Search Number of Cographs in Linear Time
- scientific article; zbMATH DE number 7236450 (Why is no real title available?)
- From pathwidth to connected pathwidth
- Fast searching on complete \(k\)-partite graphs
- Finite graph automata for linear and boundary graph languages
- Monotony properties of connected visible graph searching
- Fast searching on Cartesian products of graphs
- Strong-mixed searching and pathwidth
- Fast searching on \(k\)-combinable graphs
- Fugitive-search games on graphs and related parameters
- Searching for a Visible, Lazy Fugitive
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4035355)
