Geodesic
On one mathematical model of the background search algorithms and the quick algorithm for the two-dimensional domination problem
Fundamentalʹnaâ i prikladnaâ matematika, Tome 3 (1997) no. 3, pp. 759-773

Voir la notice de l'article provenant de la source Math-Net.Ru

Background search algorithms are investigated and a mathematical model of these algorithms is suggested in this paper. This model is based on the concept of the informational network with switches (INS), but INS complexity measure takes into account the user processing times of answer elements. The quick background algorithm solving the two-dimensional domination problem is suggested. This algorithm requires linear memory. We note that nonbackground algorithm with constant average search time requires quadratic memory. 
@article{FPM_1997_3_3_a7,
     author = {\`E. \`E. Gasanov and T. V. Mkhitarova},
     title = {On one mathematical model of the background search algorithms and the quick algorithm for the two-dimensional domination problem},
     journal = {Fundamentalʹna\^a i prikladna\^a matematika},
     pages = {759--773},
     publisher = {mathdoc},
     volume = {3},
     number = {3},
     year = {1997},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FPM_1997_3_3_a7/}
}
TY  - JOUR
AU  - È. È. Gasanov
AU  - T. V. Mkhitarova
TI  - On one mathematical model of the background search algorithms and the quick algorithm for the two-dimensional domination problem
JO  - Fundamentalʹnaâ i prikladnaâ matematika
PY  - 1997
SP  - 759
EP  - 773
VL  - 3
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FPM_1997_3_3_a7/
LA  - ru
ID  - FPM_1997_3_3_a7
ER  - 
%0 Journal Article
%A È. È. Gasanov
%A T. V. Mkhitarova
%T On one mathematical model of the background search algorithms and the quick algorithm for the two-dimensional domination problem
%J Fundamentalʹnaâ i prikladnaâ matematika
%D 1997
%P 759-773
%V 3
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FPM_1997_3_3_a7/
%G ru
%F FPM_1997_3_3_a7
È. È. Gasanov; T. V. Mkhitarova. On one mathematical model of the background search algorithms and the quick algorithm for the two-dimensional domination problem. Fundamentalʹnaâ i prikladnaâ matematika, Tome 3 (1997) no. 3, pp. 759-773. http://geodesic.mathdoc.fr/item/FPM_1997_3_3_a7/