Search problem on trees

MaRDI QIDQ1373614zbMATH OpenFDO

Authors J. Ning

Publication date 23 March 1998

Published in Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)

zbMATH Keywords

minimal number of pursuers

Mathematics Subject Classification ID

Search theory (90B40) Games involving graphs (91A43)

Recommendations

• The search for the evader on 3-minimal trees
• Search problems in graphs with counteraction.
• A search problem on a graph under restriction of the velocity
• Searching Trees with Sources and Targets
• Discrete search programs on graphs

Cited in

(10)

• Lower bound for the advantage coefficient in the search problem on graphs
• Minimal trees of given search number
• Minimal trees of a given search number
• A search problem on a graph under restriction of the velocity
• scientific article; zbMATH DE number 1406253 (Why is no real title available?)
• Searching a Tree with Permanently Noisy Advice
• Searching Trees with Sources and Targets
• An annotated bibliography on guaranteed graph searching
• scientific article; zbMATH DE number 146433 (Why is no real title available?)
• The theory of guaranteed search on graphs

This page was built for publication: Search problem on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1373614)