Graph Searching in a Crime Wave

DOI10.1137/070705398zbMath1216.05150OpenAlexW2093948415MaRDI QIDQ5189522

Dimitrios M. Thilikos, David Richerby

Publication date: 17 March 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070705398

zbMATH Keywords

treewidthpathwidthgraph searching

Mathematics Subject Classification ID

Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Jumping robbers in digraphs ⋮ Connected search for a lazy robber ⋮ Cooperative exploration and protection of a workspace assisted by information networks

This page was built for publication: Graph Searching in a Crime Wave