Matches in SemOpenAlex for { <https://semopenalex.org/work/W2582579716> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2582579716 endingPage "22" @default.
- W2582579716 startingPage "11" @default.
- W2582579716 abstract "We consider the problem of searching for a hidden target in an environment that consists of a set of concurrent rays. Every time the searcher turns direction, it incurs a fixed cost. The objective is to derive a search strategy for locating the target as efficiently as possible, and the performance of the strategy is evaluated by means of the well-established competitive ratio. In this paper we revisit an approach due to Demaine et al. [8] based on infinite linear-programming formulations of this problem. We first demonstrate that their definition of duality in infinite LPs can lead to erroneous results. We then provide a non-trivial correction which establishes the optimality of a certain round-robin search strategy." @default.
- W2582579716 created "2017-02-03" @default.
- W2582579716 creator A5063338404 @default.
- W2582579716 creator A5077581302 @default.
- W2582579716 creator A5086727533 @default.
- W2582579716 date "2017-03-01" @default.
- W2582579716 modified "2023-10-16" @default.
- W2582579716 title "Infinite linear programming and online searching with turn cost" @default.
- W2582579716 cites W1975581626 @default.
- W2582579716 cites W1995434882 @default.
- W2582579716 cites W2019729116 @default.
- W2582579716 cites W2020391710 @default.
- W2582579716 cites W2027345534 @default.
- W2582579716 cites W2027689366 @default.
- W2582579716 cites W2051092461 @default.
- W2582579716 cites W2085216434 @default.
- W2582579716 cites W2087737604 @default.
- W2582579716 cites W2095419417 @default.
- W2582579716 cites W2102882439 @default.
- W2582579716 cites W2105334284 @default.
- W2582579716 cites W2127533431 @default.
- W2582579716 doi "https://doi.org/10.1016/j.tcs.2017.01.013" @default.
- W2582579716 hasPublicationYear "2017" @default.
- W2582579716 type Work @default.
- W2582579716 sameAs 2582579716 @default.
- W2582579716 citedByCount "15" @default.
- W2582579716 countsByYear W25825797162017 @default.
- W2582579716 countsByYear W25825797162018 @default.
- W2582579716 countsByYear W25825797162019 @default.
- W2582579716 countsByYear W25825797162020 @default.
- W2582579716 countsByYear W25825797162021 @default.
- W2582579716 countsByYear W25825797162022 @default.
- W2582579716 countsByYear W25825797162023 @default.
- W2582579716 crossrefType "journal-article" @default.
- W2582579716 hasAuthorship W2582579716A5063338404 @default.
- W2582579716 hasAuthorship W2582579716A5077581302 @default.
- W2582579716 hasAuthorship W2582579716A5086727533 @default.
- W2582579716 hasBestOaLocation W25825797161 @default.
- W2582579716 hasConcept C11413529 @default.
- W2582579716 hasConcept C118615104 @default.
- W2582579716 hasConcept C126255220 @default.
- W2582579716 hasConcept C177264268 @default.
- W2582579716 hasConcept C185592680 @default.
- W2582579716 hasConcept C196921405 @default.
- W2582579716 hasConcept C199360897 @default.
- W2582579716 hasConcept C2778023678 @default.
- W2582579716 hasConcept C33923547 @default.
- W2582579716 hasConcept C41008148 @default.
- W2582579716 hasConcept C41045048 @default.
- W2582579716 hasConcept C55493867 @default.
- W2582579716 hasConcept C85641259 @default.
- W2582579716 hasConceptScore W2582579716C11413529 @default.
- W2582579716 hasConceptScore W2582579716C118615104 @default.
- W2582579716 hasConceptScore W2582579716C126255220 @default.
- W2582579716 hasConceptScore W2582579716C177264268 @default.
- W2582579716 hasConceptScore W2582579716C185592680 @default.
- W2582579716 hasConceptScore W2582579716C196921405 @default.
- W2582579716 hasConceptScore W2582579716C199360897 @default.
- W2582579716 hasConceptScore W2582579716C2778023678 @default.
- W2582579716 hasConceptScore W2582579716C33923547 @default.
- W2582579716 hasConceptScore W2582579716C41008148 @default.
- W2582579716 hasConceptScore W2582579716C41045048 @default.
- W2582579716 hasConceptScore W2582579716C55493867 @default.
- W2582579716 hasConceptScore W2582579716C85641259 @default.
- W2582579716 hasLocation W25825797161 @default.
- W2582579716 hasLocation W25825797162 @default.
- W2582579716 hasLocation W25825797163 @default.
- W2582579716 hasOpenAccess W2582579716 @default.
- W2582579716 hasPrimaryLocation W25825797161 @default.
- W2582579716 hasRelatedWork W1991078291 @default.
- W2582579716 hasRelatedWork W2048981943 @default.
- W2582579716 hasRelatedWork W2753901553 @default.
- W2582579716 hasRelatedWork W2798522476 @default.
- W2582579716 hasRelatedWork W2804368879 @default.
- W2582579716 hasRelatedWork W4210599686 @default.
- W2582579716 hasRelatedWork W4231070408 @default.
- W2582579716 hasRelatedWork W4248661837 @default.
- W2582579716 hasRelatedWork W4253040403 @default.
- W2582579716 hasRelatedWork W943151747 @default.
- W2582579716 hasVolume "670" @default.
- W2582579716 isParatext "false" @default.
- W2582579716 isRetracted "false" @default.
- W2582579716 magId "2582579716" @default.
- W2582579716 workType "article" @default.