Linear search with bounded resources

DOI10.1002/1520-6750(199108)38:4%3C555::AID-NAV3220380408%3E3.0.CO;2-8MaRDI QIDQ3359984zbMATH OpenOpenAlexFDO

Authors

Publication date 1991

Full work available at URL https://doi.org/10.1002/1520-6750(199108)38:4%3C555::aid-nav3220380408%3E3.0.co;2-8

zbMATH Keywords

random point placement

Mathematics Subject Classification ID

Search theory (90B40)

Recommendations

• THE GENERALIZED LINEAR SEARCH PROBLEM, EXISTENCE OF OPTIMAL SEARCH PATHS
• The linear search problem rides again
• Son of the linear search problem
• scientific article; zbMATH DE number 519598
• On the minimality of search paths under absolutely continuous univariate distributions

Cites work

• Search games

Cited in

(11)

• The linear search problem rides again
• On linear search heuristics
• Rendezvous search on the line with bounded resources: Expected time minimization
• Efficient searching with linear constraints
• A generalization of Lévy's concentration-variance inequality
• Son of the linear search problem
• Sequential search with a budget constraint
• THE GENERALIZED LINEAR SEARCH PROBLEM, EXISTENCE OF OPTIMAL SEARCH PATHS
• Tight bounds for blind search on the integers and the reals
• Search on the brink of chaos
• Linear-space best-first search

This page was built for publication: Linear search with bounded resources

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3359984)