Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
From MaRDI portal
(Redirected from Publication:675058)
Recommendations
Cited in
(70)- Online search for a hyperplane in high-dimensional Euclidean space
- Online algorithms for searching and exploration in the plane
- Event-driven optimal control for a robotic exploration, pick-up and delivery problem
- A water-filling primal-dual algorithm for approximating nonlinear covering problems
- Linear search by a pair of distinct-speed robots
- Further connections between contract-scheduling and ray-searching problems
- Weighted online search
- Better upper bounds for searching on a line with Byzantine robots
- Incremental medians via online bidding
- Competitive search in symmetric trees
- Bike assisted evacuation on a line
- Treasure hunt with advice
- Pebble guided near optimal treasure hunt in anonymous graphs
- Multi-processor search and scheduling problems with setup cost
- Finding defectives on a line by random docking and interval group tests
- On the two-dimensional cow search problem
- Optimal circle search despite the presence of faulty robots
- Rendezvous in planar environments with obstacles and unknown initial distance
- Ranking hypotheses to minimize the search cost in probabilistic inference models
- Scheduling search procedures: The wheel of fortune
- scientific article; zbMATH DE number 7561402 (Why is no real title available?)
- Searching for a non-adversarial, uncooperative agent on a cycle
- A near optimal algorithm for the extended cow-path problem in the presence of relative errors
- Querying with Uncertainty
- Flood search under the California split rule.
- Lower bounds for searching robots, some faulty
- A \(o(n)\)-competitive deterministic algorithm for online matching on a line
- A \(o(n)\)-competitive deterministic algorithm for online matching on a line
- Incremental facility location problem and its competitive algorithms
- The beachcombers' problem: walking and searching with mobile robots
- Online minimization knapsack problem
- Treasure evacuation with one robot on a disk
- Online searching with turn cost
- Best-of-both-worlds analysis of online search
- Evacuating from \(\ell_p\) unit disks in the wireless model
- Optimal Constructions of Hybrid Algorithms
- Energy consumption of group search on a line
- Linear Search with Terrain-Dependent Speeds
- scientific article; zbMATH DE number 437569 (Why is no real title available?)
- Infinite linear programming and online searching with turn cost
- scientific article; zbMATH DE number 7559116 (Why is no real title available?)
- Multi-target ray searching problems
- Search games: a review
- Greedy metric minimum online matchings with random arrivals
- Weighted group search on a line \& implications to the priority evacuation problem
- Pebble guided optimal treasure hunt in anonymous graphs
- The expanding search ratio of a graph
- The ultimate strategy to search on \(m\) rays?
- The ANTS problem
- How unsplittable-flow-covering helps scheduling with job-dependent cost functions
- Evacuating from \(\ell_p\) unit disks in the wireless model (extended abstract)
- Wireless evacuation on \(m\) rays with \(k\) searchers
- Online facility assignment
- Deterministic treasure hunt in the plane with angular hints
- scientific article; zbMATH DE number 4062645 (Why is no real title available?)
- New algorithms for related machines with temporary jobs.
- Overcoming probabilistic faults in disoriented linear search
- Online search with a hint
- Overcoming probabilistic faults in disoriented linear search
- Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs
- A nearly tight lower bound for the \(d\)-dimensional cow-path problem
- Competitive kill-and-restart and preemptive strategies for non-clairvoyant scheduling
- Impact of knowledge on the cost of treasure hunt in trees
- Evacuation of equilateral triangles by mobile agents of limited communication range
- Algorithms for \(p\)-Faulty Search on a half-line
- Extreme statistics of superdiffusive Lévy flights and every other Lévy subordinate Brownian motion
- Byzantine fault tolerant symmetric-persistent circle evacuation
- Optimal circle search despite the presence of faulty robots
- Competitive Searching for a Line on a Line Arrangement.
- Linear rendezvous with asymmetric clocks
This page was built for publication: Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q675058)
