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) 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)

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

(27)

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

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)