Search problems in graphs with counteraction.

zbMATH Open1070.90049MaRDI QIDQ556765FDOQ556765

Authors: V. O. Kapilevich, N. N. Petrov 

Publication date: 23 June 2005

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

Recommendations

• On certain search problems with counteraction.
• The theory of guaranteed search on graphs
• scientific article; zbMATH DE number 2220912
• Search under counteraction
• On some problems of guaranteed search on graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Search theory (90B40) Positional games (pursuit and evasion, etc.) (91A24)

Cited In (14)

• A search problem on a graph under restriction of the velocity
• Title not available (Why is that?)
• On certain search problems with counteraction.
• An annotated bibliography on guaranteed graph searching
• Some problems of the search on graphs with retaliation
• 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
• Conflict Anticipation in the Search for Graph Automorphisms
• Title not available (Why is that?)
• Discrete search programs on graphs
• Almost discrete search programs on graphs
• Search under counteraction

This page was built for publication: Search problems in graphs with counteraction.

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