Geodesic
Search under counteraction
Trudy Instituta matematiki i mehaniki, Dynamical systems and control problems, Tome 11 (2005) no. 1, pp. 17-25 
V. Yu. Andrianov; N. N. Petrov. Search under counteraction. Trudy Instituta matematiki i mehaniki, Dynamical systems and control problems, Tome 11 (2005) no. 1, pp. 17-25. http://geodesic.mathdoc.fr/item/TIMM_2005_11_1_a1/
@article{TIMM_2005_11_1_a1,
     author = {V. Yu. Andrianov and N. N. Petrov},
     title = {Search under counteraction},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {17--25},
     year = {2005},
     volume = {11},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2005_11_1_a1/}
}
TY  - JOUR
AU  - V. Yu. Andrianov
AU  - N. N. Petrov
TI  - Search under counteraction
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2005
SP  - 17
EP  - 25
VL  - 11
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/TIMM_2005_11_1_a1/
LA  - ru
ID  - TIMM_2005_11_1_a1
ER  - 
%0 Journal Article
%A V. Yu. Andrianov
%A N. N. Petrov
%T Search under counteraction
%J Trudy Instituta matematiki i mehaniki
%D 2005
%P 17-25
%V 11
%N 1
%U http://geodesic.mathdoc.fr/item/TIMM_2005_11_1_a1/
%G ru
%F TIMM_2005_11_1_a1

Voir la notice du chapitre de livre provenant de la source Math-Net.Ru

In this paper, new problems of guaranteed graph searching are considered. The issue of finding a least number of pursuers, which are able (in some sense) to complete the search of an “nvisible” evader, is stated.

[1] Parsons T. D., “Pursuit-evasion in a graph”, Lectures Notes in Math., 642, 1978, 426–441 | MR | Zbl

[2] Petrov N. N., “Nekotorye ekstremalnye zadachi poiska na grafakh”, Differents. uravneniya, 18:5 (1982), 821–827 | MR | Zbl

[3] Kirousis L. M., Papadimitriou C. H., “Searching and Pebbling”, Theor. Comp. Scince, 474 (1986), 205–218 | DOI | MR

[4] Fomin F. V., Golovach P. A., Petrov N. N., “Search problems on 1-skeletons of regular polyhedrons”, Int. Journal of Math., Game Theory, and Algebra, 7:2–3 (1998), 102–111 | MR

[5] Kapilevich V. O., Petrov N. N., “Zadachi poiska na grafakh s protivodeistviem”, Vestnik SPbGU. Ser. 1, 2003, no. 3, 31–37 | MR | Zbl

[6] Petrov N. N., Chumanova A. V., “O nekotorykh problemakh poiska na grafakh s protivodeistviem”, Vestnik SPbGU. Ser. 1, 2004, no. 1

[7] Zelenevskaya A. B., Petrov N. N., “O nekotorykh zadachakh poiska na grafakh s protivodeistviem”, Vestnik SPbGU. Ser. 1, 2004, no. 2, 23–33 | MR | Zbl

[8] Petrov N. N., Teteryatnikova M. A., “O nekotorykh zadachakh poiska na grafakh s protivodeistviem”, Vestnik SPbGU. Ser. 1, 2004, no. 3, 50–59 | Zbl