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

(11)

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

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)