Non-Adaptive and Adaptive Two-Sided Search with Fast Objects

Alexey Lebedev, Christian Deppe

In 1946, Koopman introduced a two-sided search model. In this model, a searched object is active and can move, at most, one step after each test. We analyze the model of a combinat…