FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951489155> ?p ?o ?g. }

• W2951489155 abstract "We consider the problem of searching for an object on a line at an unknown distance OPT from the original position of the searcher, in the presence of a cost of d for each time the searcher changes direction. This is a generalization of the well-studied linear-search problem. We describe a strategy that is guaranteed to find the object at a cost of at most 9*OPT + 2d, which has the optimal competitive ratio 9 with respect to OPT plus the minimum corresponding additive term. Our argument for upper and lower bound uses an infinite linear program, which we solve by experimental solution of an infinite series of approximating finite linear programs, estimating the limits, and solving the resulting recurrences. We feel that this technique is interesting in its own right and should help solve other searching problems. In particular, we consider the star search or cow-path problem with turn cost, where the hidden object is placed on one of m rays emanating from the original position of the searcher. For this problem we give a tight bound of (1+(2(m^m)/((m-1)^(m-1))) OPT + m ((m/(m-1))^(m-1) - 1) d. We also discuss tradeoff between the corresponding coefficients, and briefly consider randomized strategies on the line." @default.
• W2951489155 created "2019-06-27" @default.
• W2951489155 creator A5015542807 @default.
• W2951489155 creator A5080038729 @default.
• W2951489155 creator A5083684609 @default.
• W2951489155 date "2004-06-23" @default.
• W2951489155 modified "2023-09-23" @default.
• W2951489155 title "Online Searching with Turn Cost" @default.
• W2951489155 cites W1501957312 @default.
• W2951489155 cites W1601357881 @default.
• W2951489155 cites W1760044737 @default.
• W2951489155 cites W1975581626 @default.
• W2951489155 cites W1982991648 @default.
• W2951489155 cites W1990654078 @default.
• W2951489155 cites W1993937615 @default.
• W2951489155 cites W1995579709 @default.
• W2951489155 cites W2004043172 @default.
• W2951489155 cites W2019729116 @default.
• W2951489155 cites W2020391710 @default.
• W2951489155 cites W2046464993 @default.
• W2951489155 cites W2075002099 @default.
• W2951489155 cites W2077296948 @default.
• W2951489155 cites W2079618018 @default.
• W2951489155 cites W2095419417 @default.
• W2951489155 cites W2307250208 @default.
• W2951489155 cites W2915058299 @default.
• W2951489155 cites W2951420174 @default.
• W2951489155 cites W50228681 @default.
• W2951489155 hasPublicationYear "2004" @default.
• W2951489155 type Work @default.
• W2951489155 sameAs 2951489155 @default.
• W2951489155 citedByCount "1" @default.
• W2951489155 crossrefType "posted-content" @default.
• W2951489155 hasAuthorship W2951489155A5015542807 @default.
• W2951489155 hasAuthorship W2951489155A5080038729 @default.
• W2951489155 hasAuthorship W2951489155A5083684609 @default.
• W2951489155 hasConcept C10138342 @default.
• W2951489155 hasConcept C102408133 @default.
• W2951489155 hasConcept C114614502 @default.
• W2951489155 hasConcept C121332964 @default.
• W2951489155 hasConcept C126255220 @default.
• W2951489155 hasConcept C134306372 @default.
• W2951489155 hasConcept C143724316 @default.
• W2951489155 hasConcept C151730666 @default.
• W2951489155 hasConcept C154945302 @default.
• W2951489155 hasConcept C162324750 @default.
• W2951489155 hasConcept C177148314 @default.
• W2951489155 hasConcept C185592680 @default.
• W2951489155 hasConcept C196921405 @default.
• W2951489155 hasConcept C198082294 @default.
• W2951489155 hasConcept C198352243 @default.
• W2951489155 hasConcept C199360897 @default.
• W2951489155 hasConcept C201789804 @default.
• W2951489155 hasConcept C2524010 @default.
• W2951489155 hasConcept C2777735758 @default.
• W2951489155 hasConcept C2781238097 @default.
• W2951489155 hasConcept C33923547 @default.
• W2951489155 hasConcept C41008148 @default.
• W2951489155 hasConcept C41045048 @default.
• W2951489155 hasConcept C55493867 @default.
• W2951489155 hasConcept C61797465 @default.
• W2951489155 hasConcept C62520636 @default.
• W2951489155 hasConcept C77553402 @default.
• W2951489155 hasConcept C86803240 @default.
• W2951489155 hasConcept C98184364 @default.
• W2951489155 hasConceptScore W2951489155C10138342 @default.
• W2951489155 hasConceptScore W2951489155C102408133 @default.
• W2951489155 hasConceptScore W2951489155C114614502 @default.
• W2951489155 hasConceptScore W2951489155C121332964 @default.
• W2951489155 hasConceptScore W2951489155C126255220 @default.
• W2951489155 hasConceptScore W2951489155C134306372 @default.
• W2951489155 hasConceptScore W2951489155C143724316 @default.
• W2951489155 hasConceptScore W2951489155C151730666 @default.
• W2951489155 hasConceptScore W2951489155C154945302 @default.
• W2951489155 hasConceptScore W2951489155C162324750 @default.
• W2951489155 hasConceptScore W2951489155C177148314 @default.
• W2951489155 hasConceptScore W2951489155C185592680 @default.
• W2951489155 hasConceptScore W2951489155C196921405 @default.
• W2951489155 hasConceptScore W2951489155C198082294 @default.
• W2951489155 hasConceptScore W2951489155C198352243 @default.
• W2951489155 hasConceptScore W2951489155C199360897 @default.
• W2951489155 hasConceptScore W2951489155C201789804 @default.
• W2951489155 hasConceptScore W2951489155C2524010 @default.
• W2951489155 hasConceptScore W2951489155C2777735758 @default.
• W2951489155 hasConceptScore W2951489155C2781238097 @default.
• W2951489155 hasConceptScore W2951489155C33923547 @default.
• W2951489155 hasConceptScore W2951489155C41008148 @default.
• W2951489155 hasConceptScore W2951489155C41045048 @default.
• W2951489155 hasConceptScore W2951489155C55493867 @default.
• W2951489155 hasConceptScore W2951489155C61797465 @default.
• W2951489155 hasConceptScore W2951489155C62520636 @default.
• W2951489155 hasConceptScore W2951489155C77553402 @default.
• W2951489155 hasConceptScore W2951489155C86803240 @default.
• W2951489155 hasConceptScore W2951489155C98184364 @default.
• W2951489155 hasOpenAccess W2951489155 @default.
• W2951489155 hasRelatedWork W1989281842 @default.
• W2951489155 hasRelatedWork W1995434882 @default.
• W2951489155 hasRelatedWork W2040958198 @default.
• W2951489155 hasRelatedWork W2050507347 @default.
• W2951489155 hasRelatedWork W2057854567 @default.

• next