Son of the linear search problem (Q2266666): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the linear search problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: More on the linear search problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Yet more on the linear search problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The return of the linear search problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Optimal Search Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal search paths for random variables / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf02761156 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1978075484 / rank | |||
Normal rank |
Latest revision as of 12:01, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Son of the linear search problem |
scientific article |
Statements
Son of the linear search problem (English)
0 references
1984
0 references
I wish to find something which is located on a certain road. I start at a point on the road, but I do not know in which direction the object sought is to be found. Somehow, I must incorporate in my way of searching the possibility that it is either to the right or to the left. Thus, I must search first to the right, and then to the left, and then to the right again until it is found. What is a good way of conducting this search, and what is a bad way? This general problem can be phrased in many ways mathematically, some of which are answered in the papers in the bibliography. In this paper, we consider three well-known assumptions concerning the a priori guesses for the probability distribution on where the object is located. These concern uniform distribution on an interval, triangular distribution around the original point, and normal distribution about that point. The uniform distribution has a simple answer. For the triangular distribution, we obtain qualitative results and calculate approximate values for the turning points. For the normal distribution the theory of the search problem is developed and used to find a plausible approximation to the optimal turning points.
0 references
linear search
0 references
uniform distribution
0 references
triangular distribution
0 references
approximate values for the turning points
0 references
normal distribution
0 references