Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116739765> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2116739765 abstract "In this paper we investigate discrete linear search and graph search problems. It is well-known that the Bounded Discrete Linear Search Problem (BDLSP) can be solved efficiently using a dynamic programming approach. However, we show that its generalization to the graph case-the Graph Search Problem (GSP)-is NP-complete. We further consider the Discrete Linear Search Problem with unbounded search domain (UBDLSP). We first establish that for an optimal policy to exist for a general UBDLSP it is both necessary and sufficient for the double-sided mean of its underlying distribution to be finite. Then, we consider a special class of UBDLSPs-symmetric UBDLSPs-and prove the expanding property of optimal policies for symmetric UBDLSPs. Based on the expanding property, we devise a procedure to approximate, by solving a sequence of finite-truncated BDLSPs, the optimal costs. We prove that the sequence of approximated optimal costs converges to the true optimal cost." @default.
- W2116739765 created "2016-06-24" @default.
- W2116739765 creator A5057105337 @default.
- W2116739765 creator A5070385137 @default.
- W2116739765 date "2009-12-01" @default.
- W2116739765 modified "2023-10-18" @default.
- W2116739765 title "Search on lines and graphs" @default.
- W2116739765 cites W1587220204 @default.
- W2116739765 cites W1596411313 @default.
- W2116739765 cites W177044480 @default.
- W2116739765 cites W1966793805 @default.
- W2116739765 cites W1978075484 @default.
- W2116739765 cites W1990654078 @default.
- W2116739765 cites W1995284651 @default.
- W2116739765 cites W2005693620 @default.
- W2116739765 cites W2019729116 @default.
- W2116739765 cites W2020391710 @default.
- W2116739765 cites W2027689366 @default.
- W2116739765 cites W2031458380 @default.
- W2116739765 cites W2032198353 @default.
- W2116739765 cites W2068224788 @default.
- W2116739765 cites W2077296948 @default.
- W2116739765 cites W2082019079 @default.
- W2116739765 cites W2086917808 @default.
- W2116739765 cites W2090914180 @default.
- W2116739765 cites W2094962043 @default.
- W2116739765 cites W2146326582 @default.
- W2116739765 cites W2183618110 @default.
- W2116739765 cites W2326599821 @default.
- W2116739765 cites W80909727 @default.
- W2116739765 cites W821235237 @default.
- W2116739765 doi "https://doi.org/10.1109/cdc.2009.5399521" @default.
- W2116739765 hasPublicationYear "2009" @default.
- W2116739765 type Work @default.
- W2116739765 sameAs 2116739765 @default.
- W2116739765 citedByCount "4" @default.
- W2116739765 countsByYear W21167397652015 @default.
- W2116739765 countsByYear W21167397652016 @default.
- W2116739765 countsByYear W21167397652018 @default.
- W2116739765 countsByYear W21167397652019 @default.
- W2116739765 crossrefType "proceedings-article" @default.
- W2116739765 hasAuthorship W2116739765A5057105337 @default.
- W2116739765 hasAuthorship W2116739765A5070385137 @default.
- W2116739765 hasConcept C118615104 @default.
- W2116739765 hasConcept C126255220 @default.
- W2116739765 hasConcept C132525143 @default.
- W2116739765 hasConcept C134306372 @default.
- W2116739765 hasConcept C177148314 @default.
- W2116739765 hasConcept C2778112365 @default.
- W2116739765 hasConcept C33923547 @default.
- W2116739765 hasConcept C34388435 @default.
- W2116739765 hasConcept C36503486 @default.
- W2116739765 hasConcept C41008148 @default.
- W2116739765 hasConcept C41045048 @default.
- W2116739765 hasConcept C54355233 @default.
- W2116739765 hasConcept C86803240 @default.
- W2116739765 hasConceptScore W2116739765C118615104 @default.
- W2116739765 hasConceptScore W2116739765C126255220 @default.
- W2116739765 hasConceptScore W2116739765C132525143 @default.
- W2116739765 hasConceptScore W2116739765C134306372 @default.
- W2116739765 hasConceptScore W2116739765C177148314 @default.
- W2116739765 hasConceptScore W2116739765C2778112365 @default.
- W2116739765 hasConceptScore W2116739765C33923547 @default.
- W2116739765 hasConceptScore W2116739765C34388435 @default.
- W2116739765 hasConceptScore W2116739765C36503486 @default.
- W2116739765 hasConceptScore W2116739765C41008148 @default.
- W2116739765 hasConceptScore W2116739765C41045048 @default.
- W2116739765 hasConceptScore W2116739765C54355233 @default.
- W2116739765 hasConceptScore W2116739765C86803240 @default.
- W2116739765 hasLocation W21167397651 @default.
- W2116739765 hasOpenAccess W2116739765 @default.
- W2116739765 hasPrimaryLocation W21167397651 @default.
- W2116739765 hasRelatedWork W1999551182 @default.
- W2116739765 hasRelatedWork W2004858138 @default.
- W2116739765 hasRelatedWork W2034881304 @default.
- W2116739765 hasRelatedWork W2110626457 @default.
- W2116739765 hasRelatedWork W2570491413 @default.
- W2116739765 hasRelatedWork W2796083347 @default.
- W2116739765 hasRelatedWork W2856484408 @default.
- W2116739765 hasRelatedWork W3080875783 @default.
- W2116739765 hasRelatedWork W3132593769 @default.
- W2116739765 hasRelatedWork W4287323151 @default.
- W2116739765 isParatext "false" @default.
- W2116739765 isRetracted "false" @default.
- W2116739765 magId "2116739765" @default.
- W2116739765 workType "article" @default.