The Revenge of the Linear Search Problem
DOI10.1137/0330008zbMATH Open0763.90055OpenAlexW2032198353MaRDI QIDQ4006692FDOQ4006692
Authors: Anatole Beck, Micah Beck 
Publication date: 26 September 1992
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0330008
Recommendations
- The linear search problem rides again
- Revisiting the problem of searching on a line
- scientific article; zbMATH DE number 4083352
- scientific article; zbMATH DE number 519598
- Generalizations in the linear search problem
- scientific article; zbMATH DE number 1670671
- Son of the linear search problem
- On linear search heuristics
- Searching on a line: a complete characterization of the optimal solution
Search theory (90B40) Applications of game theory (91A80) Control/observation systems governed by ordinary differential equations (93C15) Optimal stochastic control (93E20) Positional games (pursuit and evasion, etc.) (91A24)
Cited In (27)
- Performance of linear-space search algorithms
- Son of the linear search problem
- Title not available (Why is that?)
- On linear search heuristics
- On Reducing the Collision Time Between a Nanosensor and a Randomly Moving Particle in the Fluid
- Search on the brink of chaos
- Searching for the random walking microorganism cells
- Generalizations in the linear search problem
- Multiplicative linear search for a Brownian target motion
- Lower bounds in on-line geometric searching
- Online search with a hint
- Optimal multiplicative generalized linear search plan for a discrete random walker
- On probabilistic modeling and feasibility of collision between a randomly moving meteor and satellite
- Existence of tracking Brownian nanoparticle technique with reducing its first collision time with one of the nanosensors in the interactive medium
- A dimension-free Hermite-Hadamard inequality via gradient estimates for the torsion function
- Optimal searching for a Helix target motion
- Mathematical modeling of toxic pollutants dispersion from large tank fires and assessment of acute effects for fire fighters
- Search on the brink of chaos
- Search and delivery man problems: when are depth-first paths optimal?
- Existence of a periodic search strategy for a parabolic spiral target motion in the plane
- Parabolic spiral search plan for a randomly located target in the plane
- Tight bounds for deterministic high-dimensional grid exploration
- The linear search problem rides again
- Coordinated search for an object hidden on the line
- Title not available (Why is that?)
- A Study on the Finiteness of a Tracking Method with Reduction in the Collision Time between a D-Dimensional Random Walk Particle and One of Multiple Nano-Sensors
- Title not available (Why is that?)
This page was built for publication: The Revenge of the Linear Search Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4006692)
