The Revenge of the Linear Search Problem

DOI10.1137/0330008MaRDI QIDQ4006692zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

linear search problem

Mathematics Subject Classification ID

Search theory (90B40) Positional games (pursuit and evasion, etc.) (91A24) Applications of game theory (91A80) Control/observation systems governed by ordinary differential equations (93C15) Optimal stochastic control (93E20)

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

Cited in

(28)

• The linear search problem rides again
• On linear search heuristics
• Coordinated search for an object hidden on the line
• Generalizations in the linear search problem
• On probabilistic modeling and feasibility of collision between a randomly moving meteor and satellite
• Search and delivery man problems: when are depth-first paths optimal?
• Son of the linear search problem
• 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
• Optimal searching for a Helix target motion
• scientific article; zbMATH DE number 4047207 (Why is no real title available?)
• scientific article; zbMATH DE number 4083352 (Why is no real title available?)
• scientific article; zbMATH DE number 519598 (Why is no real title available?)
• Search on the brink of chaos
• Searching for the random walking microorganism cells
• Search on the brink of chaos
• A dimension-free Hermite-Hadamard inequality via gradient estimates for the torsion function
• Performance of linear-space search algorithms
• Lower bounds in on-line geometric searching
• Online search with a hint
• Multiplicative linear search for a Brownian target motion
• Tight bounds for deterministic high-dimensional grid exploration
• 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
• On Reducing the Collision Time Between a Nanosensor and a Randomly Moving Particle in the Fluid
• Existence of tracking Brownian nanoparticle technique with reducing its first collision time with one of the nanosensors in the interactive medium
• Online search with a hint
• Mathematical modeling of toxic pollutants dispersion from large tank fires and assessment of acute effects for fire fighters
• Optimal multiplicative generalized linear search plan for a discrete random walker

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)