scientific article; zbMATH DE number 3650583
From MaRDI portal
Publication:3208679
Cited in
(31)- Pathwidth is NP-Hard for Weighted Trees
- Cops and robber on oriented graphs with respect to push operation
- Fugitive-search games on graphs and related parameters
- Outerplanar obstructions for a feedback vertex set
- The cost of monotonicity in distributed graph searching
- A game of cops and robbers
- An annotated bibliography on guaranteed graph searching
- Locating a robber with multiple probes
- Min Cut is NP-complete for edge weighted trees
- Resource finding in store-and-forward networks
- The capture time of a planar graph
- A linear fixed parameter tractable algorithm for connected pathwidth
- Connected graph searching
- Edge and node searching problems on trees
- Cleaning a network with brushes
- A property of random walks on a cycle graph
- Integer programming models and algorithms for the graph decontamination problem with mobile agents
- Narrowness, pathwidth, and their application in natural language processing
- Fugitive-search games on graphs and related parameters
- Lower bounds for the capture time: linear, quadratic, and beyond
- Lower and upper competitive bounds for online directed graph exploration
- Forbidden graphs for tree-depth
- On minimizing width in linear layouts
- Obstructions for tree-depth
- Outerplanar obstructions for the feedback vertex set
- Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem
- Escaping offline searchers and isoperimetric theorems
- A variation on the min cut linear arrangement problem
- On the Cooperative Graph Searching Problem
- Search and sweep numbers of finite directed acyclic graphs
- Exclusive graph searching
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 Q3208679)
