On the linear search problem
From MaRDI portal
Publication:2530990
DOI10.1007/BF02759737zbMath0168.39502MaRDI QIDQ2530990
Publication date: 1964
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Related Items (73)
Linear Search with Terrain-Dependent Speeds ⋮ The linear search problem rides again ⋮ Bike assisted evacuation on a line ⋮ Lower bounds in on-line geometric searching metric searching ⋮ Querying with Uncertainty ⋮ Searching for a Non-adversarial, Uncooperative Agent on a Cycle ⋮ Generalizations in the linear search problem ⋮ Evacuating from \(\ell_p\) unit disks in the wireless model (extended abstract) ⋮ Dynamic programming and the backpacker's linear search problem ⋮ Multi-processor search and scheduling problems with setup cost ⋮ Evacuating an Equilateral Triangle in the Face-to-Face Model ⋮ God save the queen ⋮ Online search for a hyperplane in high-dimensional Euclidean space ⋮ Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract) ⋮ Search and delivery man problems: when are depth-first paths optimal? ⋮ Evacuating two robots from multiple unknown exits in a circle ⋮ Best-of-both-worlds analysis of online search ⋮ Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs ⋮ Evacuating from \(\ell_p\) unit disks in the wireless model ⋮ Impact of knowledge on the cost of treasure hunt in trees ⋮ The beachcombers' problem: walking and searching with mobile robots ⋮ Optimal multiplicative generalized linear search plan for a discrete random walker ⋮ Triangle evacuation of 2 agents in the wireless model (extended abstract) ⋮ Search on a Line by Byzantine Robots ⋮ Weighted online search ⋮ Search and rescue on the line ⋮ Overcoming probabilistic faults in disoriented linear search ⋮ Optimal circle search despite the presence of faulty robots ⋮ Search Games: A Review ⋮ Search Games for an Immobile Hider ⋮ Delivery to safety with two cooperating robots ⋮ Algorithms for \(p\)-Faulty Search on a half-line ⋮ Online search with a hint ⋮ Evacuating equilateral triangles and squares in the face-to-face model ⋮ Priority evacuation from a disk: the case of \(n \geq 4\) ⋮ Multiplicative linear search for a Brownian target motion ⋮ Online algorithms for searching and exploration in the plane ⋮ Treasure evacuation with one robot on a disk ⋮ Multi-target ray searching problems ⋮ Better Upper Bounds for Searching on a Line with Byzantine Robots ⋮ Lower bounds for searching robots, some faulty ⋮ The expanding search ratio of a graph ⋮ Infinite linear programming and online searching with turn cost ⋮ Linear search by a pair of distinct-speed robots ⋮ Lower bounds in on-line geometric searching ⋮ Minimizing the average searching time for an object within a graph ⋮ Search on a line with faulty robots ⋮ Son of the linear search problem ⋮ Unnamed Item ⋮ Searching for the Random Walking microorganism cells ⋮ Fast two-robot disk evacuation with wireless communication ⋮ Online searching with turn cost ⋮ Wireless evacuation on \(m\) rays with \(k\) searchers ⋮ Beachcombing on strips and islands ⋮ Searching for a non-adversarial, uncooperative agent on a cycle ⋮ Priority evacuation from a disk: the case of \(n = 1,2,3\) ⋮ Time-energy tradeoffs for evacuation by two robots in the wireless model ⋮ Star search -- a different show ⋮ More on the linear search problem ⋮ Linear rendezvous with asymmetric clocks ⋮ Yet more on the linear search problem ⋮ Energy Consumption of Group Search on a Line ⋮ Exploration of High-Dimensional Grids by Finite Automata ⋮ Coordinated search for an object hidden on the line ⋮ Rendezvous search on the line with bounded resources: Expected time minimization ⋮ A generalization of Lévy's concentration-variance inequality ⋮ Linear Search by a Pair of Distinct-Speed Robots ⋮ The return of the linear search problem ⋮ On the minimality of search paths under absolutely continuous univariate distributions ⋮ Optimal search paths for random variables ⋮ Weighted group search on a line \& implications to the priority evacuation problem ⋮ Graph exploration by energy-sharing mobile agents ⋮ Two-agent tree evacuation
This page was built for publication: On the linear search problem
