Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912894365> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2912894365 abstract "A mobile agent has to find an inert treasure hidden in the plane. Both the agent and the treasure are modeled as points. This is a variant of the task known as treasure hunt. The treasure is at a distance at most $D$ from the initial position of the agent, and the agent finds the treasure when it gets at distance $r$ from it, called the {em vision radius}. However, the agent does not know the location of the treasure and does not know the parameters $D$ and $r$. The cost of finding the treasure is the length of the trajectory of the agent. We investigate the tradeoffs between the amount of information held {em a priori} by the agent and the cost of treasure hunt. Following the well-established paradigm of {em algorithms with advice}, this information is given to the agent in advance as a binary string, by an oracle cooperating with the agent and knowing the location of the treasure and the initial position of the agent. The size of advice given to the agent is the length of this binary string. For any size $z$ of advice and any $D$ and $r$, let $OPT(z,D,r)$ be the optimal cost of finding the treasure for parameters $z$, $D$ and $r$, if the agent has only an advice string of length $z$ as input. We design treasure hunt algorithms working with advice of size $z$ at cost $O(OPT(z,D,r))$ whenever $rleq 1$ or $rgeq 0.9D$. For intermediate values of $r$, i.e., $1 0$, the treasure can be found at cost $O(OPT(z,D,r)^{1+alpha})$." @default.
- W2912894365 created "2019-02-21" @default.
- W2912894365 creator A5001475610 @default.
- W2912894365 creator A5065530636 @default.
- W2912894365 date "2019-02-16" @default.
- W2912894365 modified "2023-09-27" @default.
- W2912894365 title "Cost vs. Information Tradeoffs for Treasure Hunt in the Plane." @default.
- W2912894365 cites W1501957312 @default.
- W2912894365 cites W1884349932 @default.
- W2912894365 cites W1971694274 @default.
- W2912894365 cites W1975011672 @default.
- W2912894365 cites W1983693678 @default.
- W2912894365 cites W1990376056 @default.
- W2912894365 cites W1994009432 @default.
- W2912894365 cites W2006162221 @default.
- W2912894365 cites W2025158214 @default.
- W2912894365 cites W2034501275 @default.
- W2912894365 cites W2038319432 @default.
- W2912894365 cites W2038342425 @default.
- W2912894365 cites W2045446569 @default.
- W2912894365 cites W2046334554 @default.
- W2912894365 cites W2050661091 @default.
- W2912894365 cites W2056295140 @default.
- W2912894365 cites W2072269078 @default.
- W2912894365 cites W2109659895 @default.
- W2912894365 cites W2114858735 @default.
- W2912894365 cites W2174013141 @default.
- W2912894365 cites W2240416680 @default.
- W2912894365 cites W2251394987 @default.
- W2912894365 cites W2339293751 @default.
- W2912894365 cites W2619218210 @default.
- W2912894365 cites W2630202923 @default.
- W2912894365 cites W2796941045 @default.
- W2912894365 cites W2901067419 @default.
- W2912894365 cites W2963135519 @default.
- W2912894365 cites W2963137958 @default.
- W2912894365 cites W599153350 @default.
- W2912894365 hasPublicationYear "2019" @default.
- W2912894365 type Work @default.
- W2912894365 sameAs 2912894365 @default.
- W2912894365 citedByCount "1" @default.
- W2912894365 countsByYear W29128943652020 @default.
- W2912894365 crossrefType "posted-content" @default.
- W2912894365 hasAuthorship W2912894365A5001475610 @default.
- W2912894365 hasAuthorship W2912894365A5065530636 @default.
- W2912894365 hasConcept C114614502 @default.
- W2912894365 hasConcept C118615104 @default.
- W2912894365 hasConcept C157486923 @default.
- W2912894365 hasConcept C166957645 @default.
- W2912894365 hasConcept C184720557 @default.
- W2912894365 hasConcept C199360897 @default.
- W2912894365 hasConcept C2776084483 @default.
- W2912894365 hasConcept C2779955035 @default.
- W2912894365 hasConcept C33923547 @default.
- W2912894365 hasConcept C37914503 @default.
- W2912894365 hasConcept C41008148 @default.
- W2912894365 hasConcept C48372109 @default.
- W2912894365 hasConcept C94375191 @default.
- W2912894365 hasConcept C95457728 @default.
- W2912894365 hasConceptScore W2912894365C114614502 @default.
- W2912894365 hasConceptScore W2912894365C118615104 @default.
- W2912894365 hasConceptScore W2912894365C157486923 @default.
- W2912894365 hasConceptScore W2912894365C166957645 @default.
- W2912894365 hasConceptScore W2912894365C184720557 @default.
- W2912894365 hasConceptScore W2912894365C199360897 @default.
- W2912894365 hasConceptScore W2912894365C2776084483 @default.
- W2912894365 hasConceptScore W2912894365C2779955035 @default.
- W2912894365 hasConceptScore W2912894365C33923547 @default.
- W2912894365 hasConceptScore W2912894365C37914503 @default.
- W2912894365 hasConceptScore W2912894365C41008148 @default.
- W2912894365 hasConceptScore W2912894365C48372109 @default.
- W2912894365 hasConceptScore W2912894365C94375191 @default.
- W2912894365 hasConceptScore W2912894365C95457728 @default.
- W2912894365 hasLocation W29128943651 @default.
- W2912894365 hasOpenAccess W2912894365 @default.
- W2912894365 hasPrimaryLocation W29128943651 @default.
- W2912894365 hasRelatedWork W1592266906 @default.
- W2912894365 hasRelatedWork W1632065743 @default.
- W2912894365 hasRelatedWork W1826467630 @default.
- W2912894365 hasRelatedWork W2156875786 @default.
- W2912894365 hasRelatedWork W2161073052 @default.
- W2912894365 hasRelatedWork W2240416680 @default.
- W2912894365 hasRelatedWork W2538997421 @default.
- W2912894365 hasRelatedWork W2758948568 @default.
- W2912894365 hasRelatedWork W2794521722 @default.
- W2912894365 hasRelatedWork W2900579929 @default.
- W2912894365 hasRelatedWork W2901067419 @default.
- W2912894365 hasRelatedWork W2950594795 @default.
- W2912894365 hasRelatedWork W2997044163 @default.
- W2912894365 hasRelatedWork W3000231078 @default.
- W2912894365 hasRelatedWork W3023308714 @default.
- W2912894365 hasRelatedWork W3135741415 @default.
- W2912894365 hasRelatedWork W3168067270 @default.
- W2912894365 hasRelatedWork W3183898636 @default.
- W2912894365 hasRelatedWork W599153350 @default.
- W2912894365 isParatext "false" @default.
- W2912894365 isRetracted "false" @default.
- W2912894365 magId "2912894365" @default.
- W2912894365 workType "article" @default.