This article is cited in 1 paper

On one mathematical model of the background search algorithms and the quick algorithm for the two-dimensional domination problem

È. È. Gasanov, T. V. Mkhitarova

M. V. Lomonosov Moscow State University

Abstract: 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.

UDC: 519.1

Received: 01.11.1995

Bibliographic databases:

• 
•