FRINK Linked Data Fragments server

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

• W2126376957 endingPage "426" @default.
• W2126376957 startingPage "417" @default.
• W2126376957 abstract "From the online point of view, we study the Recoverable Canadian Traveller Problem (Recoverable-CTP) in a special network, in which the traveller knows in advance the structure of the network and the travel time of each edge. However, some edges may be blocked and the traveller only observes that upon reaching the vertex of the blocked edge, and the blocked edge may be reopened but the traveller doesn’t know its recovery time. The goal is to find a least-cost route from the origin node to the destination node, more precisely, to find an adaptive strategy minimizing the ratio of traversed time to the travel time of the optimal offline shortest path (where all blocked edges and their recovery time are known in advance). We present an optimal online strategy - a comparison strategy and prove its competitive ratio. Moreover, with the different forecasts of the recovery time, some online strategies are given under the risk-reward framework, and the rewards and the risks of the different strategies are analysed." @default.
• W2126376957 created "2016-06-24" @default.
• W2126376957 creator A5027552992 @default.
• W2126376957 creator A5035842770 @default.
• W2126376957 creator A5076642410 @default.
• W2126376957 creator A5089969477 @default.
• W2126376957 date "2008-08-19" @default.
• W2126376957 modified "2023-09-30" @default.
• W2126376957 title "A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem" @default.
• W2126376957 cites W1512794094 @default.
• W2126376957 cites W1992876208 @default.
• W2126376957 cites W2032881540 @default.
• W2126376957 cites W2041645394 @default.
• W2126376957 cites W2075354456 @default.
• W2126376957 cites W2078856178 @default.
• W2126376957 cites W2092129437 @default.
• W2126376957 cites W4248986938 @default.
• W2126376957 doi "https://doi.org/10.1007/978-3-540-85097-7_39" @default.
• W2126376957 hasPublicationYear "2008" @default.
• W2126376957 type Work @default.
• W2126376957 sameAs 2126376957 @default.
• W2126376957 citedByCount "9" @default.
• W2126376957 countsByYear W21263769572012 @default.
• W2126376957 countsByYear W21263769572013 @default.
• W2126376957 countsByYear W21263769572016 @default.
• W2126376957 countsByYear W21263769572022 @default.
• W2126376957 countsByYear W21263769572023 @default.
• W2126376957 crossrefType "book-chapter" @default.
• W2126376957 hasAuthorship W2126376957A5027552992 @default.
• W2126376957 hasAuthorship W2126376957A5035842770 @default.
• W2126376957 hasAuthorship W2126376957A5076642410 @default.
• W2126376957 hasAuthorship W2126376957A5089969477 @default.
• W2126376957 hasConcept C102408133 @default.
• W2126376957 hasConcept C11413529 @default.
• W2126376957 hasConcept C126255220 @default.
• W2126376957 hasConcept C127413603 @default.
• W2126376957 hasConcept C132525143 @default.
• W2126376957 hasConcept C134306372 @default.
• W2126376957 hasConcept C144133560 @default.
• W2126376957 hasConcept C154945302 @default.
• W2126376957 hasConcept C162307627 @default.
• W2126376957 hasConcept C162853370 @default.
• W2126376957 hasConcept C196921405 @default.
• W2126376957 hasConcept C22590252 @default.
• W2126376957 hasConcept C2524010 @default.
• W2126376957 hasConcept C2777735758 @default.
• W2126376957 hasConcept C28719098 @default.
• W2126376957 hasConcept C31258907 @default.
• W2126376957 hasConcept C33923547 @default.
• W2126376957 hasConcept C41008148 @default.
• W2126376957 hasConcept C42475967 @default.
• W2126376957 hasConcept C58546491 @default.
• W2126376957 hasConcept C62611344 @default.
• W2126376957 hasConcept C66938386 @default.
• W2126376957 hasConcept C77553402 @default.
• W2126376957 hasConcept C80444323 @default.
• W2126376957 hasConcept C80899671 @default.
• W2126376957 hasConceptScore W2126376957C102408133 @default.
• W2126376957 hasConceptScore W2126376957C11413529 @default.
• W2126376957 hasConceptScore W2126376957C126255220 @default.
• W2126376957 hasConceptScore W2126376957C127413603 @default.
• W2126376957 hasConceptScore W2126376957C132525143 @default.
• W2126376957 hasConceptScore W2126376957C134306372 @default.
• W2126376957 hasConceptScore W2126376957C144133560 @default.
• W2126376957 hasConceptScore W2126376957C154945302 @default.
• W2126376957 hasConceptScore W2126376957C162307627 @default.
• W2126376957 hasConceptScore W2126376957C162853370 @default.
• W2126376957 hasConceptScore W2126376957C196921405 @default.
• W2126376957 hasConceptScore W2126376957C22590252 @default.
• W2126376957 hasConceptScore W2126376957C2524010 @default.
• W2126376957 hasConceptScore W2126376957C2777735758 @default.
• W2126376957 hasConceptScore W2126376957C28719098 @default.
• W2126376957 hasConceptScore W2126376957C31258907 @default.
• W2126376957 hasConceptScore W2126376957C33923547 @default.
• W2126376957 hasConceptScore W2126376957C41008148 @default.
• W2126376957 hasConceptScore W2126376957C42475967 @default.
• W2126376957 hasConceptScore W2126376957C58546491 @default.
• W2126376957 hasConceptScore W2126376957C62611344 @default.
• W2126376957 hasConceptScore W2126376957C66938386 @default.
• W2126376957 hasConceptScore W2126376957C77553402 @default.
• W2126376957 hasConceptScore W2126376957C80444323 @default.
• W2126376957 hasConceptScore W2126376957C80899671 @default.
• W2126376957 hasLocation W21263769571 @default.
• W2126376957 hasOpenAccess W2126376957 @default.
• W2126376957 hasPrimaryLocation W21263769571 @default.
• W2126376957 hasRelatedWork W1970871823 @default.
• W2126376957 hasRelatedWork W2134492883 @default.
• W2126376957 hasRelatedWork W2356999428 @default.
• W2126376957 hasRelatedWork W2391412785 @default.
• W2126376957 hasRelatedWork W2798611120 @default.
• W2126376957 hasRelatedWork W2952720641 @default.
• W2126376957 hasRelatedWork W2962884486 @default.
• W2126376957 hasRelatedWork W3046560528 @default.
• W2126376957 hasRelatedWork W4225503825 @default.
• W2126376957 hasRelatedWork W4321491762 @default.
• W2126376957 isParatext "false" @default.
• W2126376957 isRetracted "false" @default.
• W2126376957 magId "2126376957" @default.

• next