Son of the linear search problem

DOI10.1007/BF02761156zbMath0561.90052OpenAlexW1978075484MaRDI QIDQ2266666

Micah Beck, Anatole Beck

Publication date: 1984

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02761156

zbMATH Keywords

normal distributionuniform distributionlinear searchtriangular distributionapproximate values for the turning points

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Search theory (90B40) General considerations in statistical decision theory (62C05)

Related Items (14)

The linear search problem rides again ⋮ Generalizations in the linear search problem ⋮ Dynamic programming and the backpacker's linear search problem ⋮ Optimal multiplicative generalized linear search plan for a discrete random walker ⋮ Search on a Line by Byzantine Robots ⋮ Online search with a hint ⋮ Multiplicative linear search for a Brownian target motion ⋮ Lower bounds in on-line geometric searching ⋮ The Chinese deliveryman problem ⋮ Searching for the Random Walking microorganism cells ⋮ Searching symmetric networks with Utilitarian-Postman paths ⋮ On probabilistic modeling and feasibility of collision between a randomly moving meteor and satellite ⋮ Star search -- a different show ⋮ On the minimality of search paths under absolutely continuous univariate distributions

Cites Work

• Optimal search paths for random variables
• On the linear search problem
• More on the linear search problem
• Yet more on the linear search problem
• The return of the linear search problem
• An Optimal Search Problem

This page was built for publication: Son of the linear search problem