On certain search problems with counteraction.

MaRDI QIDQ556784zbMATH OpenFDO

Authors A. V. Chumanova, N. N. Petrov

Publication date 23 June 2005

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

Mathematics Subject Classification ID

Search theory (90B40) Games involving graphs (91A43) Graph theory (05C99) Positional games (pursuit and evasion, etc.) (91A24)

Recommendations

• scientific article; zbMATH DE number 2220912
• Search problems in graphs with counteraction.
• Search under counteraction
• Some problems of the search on graphs with retaliation
• The theory of guaranteed search on graphs

Cited in

(10)

• Search under counteraction
• Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers
• Search problems in graphs with counteraction.
• An annotated bibliography on guaranteed graph searching
• Search problems in graphs with retaliation
• Graph searching problems with the counteraction
• The theory of guaranteed search on graphs
• The theory of guaranteed search on graphs
• Lower bound for the advantage coefficient in the search problem on graphs
• Graph searching games with a radius of capture

This page was built for publication: On certain search problems with counteraction.

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