Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108234048> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2108234048 endingPage "974" @default.
- W2108234048 startingPage "969" @default.
- W2108234048 abstract "The Canadian Traveller problem is a stochastic shortest paths problem in which one learns the cost of an edge only when arriving at one of its endpoints. The goal is to find an optimal policy that minimizes the expected cost of travel. The problem is known to be #P-hard. Since there has been no significant progress on approximation algorithms for several decades, we have chosen to seek out special cases for which exact solutions exist, in the hope of demonstrating techniques that could lead to further progress. Applying a mix of techniques from algorithm analysis and the theory of Markov Decision Processes, we provide efficient exact algorithms for directed acyclic graphs and (undirected) graphs of disjoint paths from source to destination with random two-valued edge costs. We also give worst-case performance analysis and experimental data for two natural heuristics." @default.
- W2108234048 created "2016-06-24" @default.
- W2108234048 creator A5013808874 @default.
- W2108234048 creator A5028448267 @default.
- W2108234048 date "2008-07-13" @default.
- W2108234048 modified "2023-10-02" @default.
- W2108234048 title "Route planning under uncertainty: the Canadian traveller problem" @default.
- W2108234048 cites W1588435642 @default.
- W2108234048 cites W1982824944 @default.
- W2108234048 cites W1992876208 @default.
- W2108234048 cites W2008896030 @default.
- W2108234048 cites W2039114216 @default.
- W2108234048 cites W2041942953 @default.
- W2108234048 cites W2058135791 @default.
- W2108234048 cites W2085245641 @default.
- W2108234048 cites W2085400727 @default.
- W2108234048 cites W2132940773 @default.
- W2108234048 cites W2169401877 @default.
- W2108234048 cites W2334782222 @default.
- W2108234048 cites W1581520665 @default.
- W2108234048 hasPublicationYear "2008" @default.
- W2108234048 type Work @default.
- W2108234048 sameAs 2108234048 @default.
- W2108234048 citedByCount "33" @default.
- W2108234048 countsByYear W21082340482012 @default.
- W2108234048 countsByYear W21082340482013 @default.
- W2108234048 countsByYear W21082340482014 @default.
- W2108234048 countsByYear W21082340482015 @default.
- W2108234048 countsByYear W21082340482016 @default.
- W2108234048 countsByYear W21082340482017 @default.
- W2108234048 countsByYear W21082340482018 @default.
- W2108234048 countsByYear W21082340482019 @default.
- W2108234048 countsByYear W21082340482020 @default.
- W2108234048 crossrefType "proceedings-article" @default.
- W2108234048 hasAuthorship W2108234048A5013808874 @default.
- W2108234048 hasAuthorship W2108234048A5028448267 @default.
- W2108234048 hasConcept C105795698 @default.
- W2108234048 hasConcept C106189395 @default.
- W2108234048 hasConcept C118615104 @default.
- W2108234048 hasConcept C119857082 @default.
- W2108234048 hasConcept C126255220 @default.
- W2108234048 hasConcept C127705205 @default.
- W2108234048 hasConcept C148764684 @default.
- W2108234048 hasConcept C154945302 @default.
- W2108234048 hasConcept C159886148 @default.
- W2108234048 hasConcept C162307627 @default.
- W2108234048 hasConcept C33923547 @default.
- W2108234048 hasConcept C41008148 @default.
- W2108234048 hasConcept C45340560 @default.
- W2108234048 hasConcept C98763669 @default.
- W2108234048 hasConceptScore W2108234048C105795698 @default.
- W2108234048 hasConceptScore W2108234048C106189395 @default.
- W2108234048 hasConceptScore W2108234048C118615104 @default.
- W2108234048 hasConceptScore W2108234048C119857082 @default.
- W2108234048 hasConceptScore W2108234048C126255220 @default.
- W2108234048 hasConceptScore W2108234048C127705205 @default.
- W2108234048 hasConceptScore W2108234048C148764684 @default.
- W2108234048 hasConceptScore W2108234048C154945302 @default.
- W2108234048 hasConceptScore W2108234048C159886148 @default.
- W2108234048 hasConceptScore W2108234048C162307627 @default.
- W2108234048 hasConceptScore W2108234048C33923547 @default.
- W2108234048 hasConceptScore W2108234048C41008148 @default.
- W2108234048 hasConceptScore W2108234048C45340560 @default.
- W2108234048 hasConceptScore W2108234048C98763669 @default.
- W2108234048 hasOpenAccess W2108234048 @default.
- W2108234048 hasRelatedWork W1527958811 @default.
- W2108234048 hasRelatedWork W1604276976 @default.
- W2108234048 hasRelatedWork W1625390266 @default.
- W2108234048 hasRelatedWork W1666392305 @default.
- W2108234048 hasRelatedWork W1992876208 @default.
- W2108234048 hasRelatedWork W2008896030 @default.
- W2108234048 hasRelatedWork W2009831508 @default.
- W2108234048 hasRelatedWork W2021847163 @default.
- W2108234048 hasRelatedWork W2025252735 @default.
- W2108234048 hasRelatedWork W2039114216 @default.
- W2108234048 hasRelatedWork W2078856178 @default.
- W2108234048 hasRelatedWork W2082737366 @default.
- W2108234048 hasRelatedWork W2085245641 @default.
- W2108234048 hasRelatedWork W2086096586 @default.
- W2108234048 hasRelatedWork W2119567691 @default.
- W2108234048 hasRelatedWork W2123910366 @default.
- W2108234048 hasRelatedWork W2137258261 @default.
- W2108234048 hasRelatedWork W2158349840 @default.
- W2108234048 hasRelatedWork W2159080219 @default.
- W2108234048 hasRelatedWork W2293698321 @default.
- W2108234048 isParatext "false" @default.
- W2108234048 isRetracted "false" @default.
- W2108234048 magId "2108234048" @default.
- W2108234048 workType "article" @default.