Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100098951> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2100098951 endingPage "277" @default.
- W2100098951 startingPage "264" @default.
- W2100098951 abstract "We consider the problem of on-line searching on m rays. A point robot is assumed to stand at the origin of m concurrent rays one of which contains a goal g that the point robot has to find. Neither the ray containing g nor the distance to g are known to the robot. The only way the robot can detect g is by reaching its location. We use the competitive ratio as a measure of the performance of a search strategy, that is, the worst case ratio of the total distance D R traveled by the robot to find g to the distance D from the origin to g. We present a new proof of a tight lower bound of the competitive ratio for randomized strategies to search on m rays. Our proof allows us to obtain a lower bound on the optimal competitive ratio for a fixed m even if the distance of the goal to the origin is bounded from above. Finally, we show that the optimal competitive ratio converges to 1+2(e α - 1)/α2 m∼1+2·1.544m, for large m where á minimizes the function (e x-1)/x 2." @default.
- W2100098951 created "2016-06-24" @default.
- W2100098951 creator A5058227744 @default.
- W2100098951 date "2003-01-01" @default.
- W2100098951 modified "2023-10-16" @default.
- W2100098951 title "A Lower Bound for Randomized Searching on m Rays" @default.
- W2100098951 cites W1485102568 @default.
- W2100098951 cites W1538209031 @default.
- W2100098951 cites W1538329849 @default.
- W2100098951 cites W1690792166 @default.
- W2100098951 cites W1967507886 @default.
- W2100098951 cites W1975581626 @default.
- W2100098951 cites W1979503961 @default.
- W2100098951 cites W2019729116 @default.
- W2100098951 cites W2019755546 @default.
- W2100098951 cites W2023146810 @default.
- W2100098951 cites W2027345534 @default.
- W2100098951 cites W2041645394 @default.
- W2100098951 cites W2121154134 @default.
- W2100098951 cites W2153114207 @default.
- W2100098951 cites W2157284719 @default.
- W2100098951 cites W2217504651 @default.
- W2100098951 doi "https://doi.org/10.1007/3-540-36477-3_20" @default.
- W2100098951 hasPublicationYear "2003" @default.
- W2100098951 type Work @default.
- W2100098951 sameAs 2100098951 @default.
- W2100098951 citedByCount "19" @default.
- W2100098951 countsByYear W21000989512013 @default.
- W2100098951 countsByYear W21000989512014 @default.
- W2100098951 countsByYear W21000989512015 @default.
- W2100098951 countsByYear W21000989512016 @default.
- W2100098951 countsByYear W21000989512017 @default.
- W2100098951 countsByYear W21000989512019 @default.
- W2100098951 countsByYear W21000989512020 @default.
- W2100098951 countsByYear W21000989512021 @default.
- W2100098951 countsByYear W21000989512023 @default.
- W2100098951 crossrefType "book-chapter" @default.
- W2100098951 hasAuthorship W2100098951A5058227744 @default.
- W2100098951 hasConcept C102408133 @default.
- W2100098951 hasConcept C11413529 @default.
- W2100098951 hasConcept C114614502 @default.
- W2100098951 hasConcept C118615104 @default.
- W2100098951 hasConcept C124101348 @default.
- W2100098951 hasConcept C128669082 @default.
- W2100098951 hasConcept C134306372 @default.
- W2100098951 hasConcept C14036430 @default.
- W2100098951 hasConcept C154945302 @default.
- W2100098951 hasConcept C196921405 @default.
- W2100098951 hasConcept C2524010 @default.
- W2100098951 hasConcept C2780009758 @default.
- W2100098951 hasConcept C28719098 @default.
- W2100098951 hasConcept C33923547 @default.
- W2100098951 hasConcept C34388435 @default.
- W2100098951 hasConcept C41008148 @default.
- W2100098951 hasConcept C77553402 @default.
- W2100098951 hasConcept C78458016 @default.
- W2100098951 hasConcept C86803240 @default.
- W2100098951 hasConcept C90509273 @default.
- W2100098951 hasConceptScore W2100098951C102408133 @default.
- W2100098951 hasConceptScore W2100098951C11413529 @default.
- W2100098951 hasConceptScore W2100098951C114614502 @default.
- W2100098951 hasConceptScore W2100098951C118615104 @default.
- W2100098951 hasConceptScore W2100098951C124101348 @default.
- W2100098951 hasConceptScore W2100098951C128669082 @default.
- W2100098951 hasConceptScore W2100098951C134306372 @default.
- W2100098951 hasConceptScore W2100098951C14036430 @default.
- W2100098951 hasConceptScore W2100098951C154945302 @default.
- W2100098951 hasConceptScore W2100098951C196921405 @default.
- W2100098951 hasConceptScore W2100098951C2524010 @default.
- W2100098951 hasConceptScore W2100098951C2780009758 @default.
- W2100098951 hasConceptScore W2100098951C28719098 @default.
- W2100098951 hasConceptScore W2100098951C33923547 @default.
- W2100098951 hasConceptScore W2100098951C34388435 @default.
- W2100098951 hasConceptScore W2100098951C41008148 @default.
- W2100098951 hasConceptScore W2100098951C77553402 @default.
- W2100098951 hasConceptScore W2100098951C78458016 @default.
- W2100098951 hasConceptScore W2100098951C86803240 @default.
- W2100098951 hasConceptScore W2100098951C90509273 @default.
- W2100098951 hasLocation W21000989511 @default.
- W2100098951 hasOpenAccess W2100098951 @default.
- W2100098951 hasPrimaryLocation W21000989511 @default.
- W2100098951 hasRelatedWork W1996806106 @default.
- W2100098951 hasRelatedWork W2047204419 @default.
- W2100098951 hasRelatedWork W2058681277 @default.
- W2100098951 hasRelatedWork W2088826026 @default.
- W2100098951 hasRelatedWork W2090027528 @default.
- W2100098951 hasRelatedWork W2208110155 @default.
- W2100098951 hasRelatedWork W2772037640 @default.
- W2100098951 hasRelatedWork W2781235162 @default.
- W2100098951 hasRelatedWork W2951573806 @default.
- W2100098951 hasRelatedWork W96431103 @default.
- W2100098951 isParatext "false" @default.
- W2100098951 isRetracted "false" @default.
- W2100098951 magId "2100098951" @default.
- W2100098951 workType "book-chapter" @default.