Monotonicity in graph searching
From MaRDI portal
Publication:3974370
DOI10.1016/0196-6774(91)90003-HzbMath0760.05081MaRDI QIDQ3974370
Bienstock, Daniel, P. D. Seymour
Publication date: 25 June 1992
Published in: Journal of Algorithms (Search for Journal in Brave)
90B40: Search theory
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Mixed searching and proper-path-width, Quickly excluding a forest, Complexity of searching an immobile hider in a graph, Fugitive-search games on graphs and related parameters, Edge and node searching problems on trees, Algorithms and obstructions for linear-width and related search parameters, Searching expenditure and interval graphs