Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048815087> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2048815087 endingPage "160" @default.
- W2048815087 startingPage "149" @default.
- W2048815087 abstract "We propose the first algorithmic approach which reoptimizes the shortest paths when any subset of arcs of the input graph is affected by a change of the costs, which can be either lower or higher than the old ones. This situation is more general than the ones addressed in the literature so far. We analyze the worst-case time complexity of the algorithm as a function of both the input size and the overall cost perturbation, and discuss cases for which the proposed reoptimization method theoretically outperforms the approach of applying a standard shortest path algorithm after the change of the arc costs." @default.
- W2048815087 created "2016-06-24" @default.
- W2048815087 creator A5019817620 @default.
- W2048815087 creator A5031642936 @default.
- W2048815087 date "2003-03-01" @default.
- W2048815087 modified "2023-10-13" @default.
- W2048815087 title "A new algorithm for reoptimizing shortest paths when the arc costs change" @default.
- W2048815087 cites W1510642760 @default.
- W2048815087 cites W1568032077 @default.
- W2048815087 cites W1984057027 @default.
- W2048815087 cites W2005395736 @default.
- W2048815087 cites W2056084425 @default.
- W2048815087 cites W2059547694 @default.
- W2048815087 cites W2061632451 @default.
- W2048815087 cites W2069916913 @default.
- W2048815087 cites W2074609999 @default.
- W2048815087 cites W2084224084 @default.
- W2048815087 cites W2085917651 @default.
- W2048815087 cites W2115847261 @default.
- W2048815087 cites W2169528473 @default.
- W2048815087 doi "https://doi.org/10.1016/s0167-6377(02)00192-x" @default.
- W2048815087 hasPublicationYear "2003" @default.
- W2048815087 type Work @default.
- W2048815087 sameAs 2048815087 @default.
- W2048815087 citedByCount "46" @default.
- W2048815087 countsByYear W20488150872012 @default.
- W2048815087 countsByYear W20488150872013 @default.
- W2048815087 countsByYear W20488150872014 @default.
- W2048815087 countsByYear W20488150872015 @default.
- W2048815087 countsByYear W20488150872016 @default.
- W2048815087 countsByYear W20488150872017 @default.
- W2048815087 countsByYear W20488150872018 @default.
- W2048815087 countsByYear W20488150872019 @default.
- W2048815087 countsByYear W20488150872020 @default.
- W2048815087 countsByYear W20488150872021 @default.
- W2048815087 countsByYear W20488150872022 @default.
- W2048815087 crossrefType "journal-article" @default.
- W2048815087 hasAuthorship W2048815087A5019817620 @default.
- W2048815087 hasAuthorship W2048815087A5031642936 @default.
- W2048815087 hasConcept C11413529 @default.
- W2048815087 hasConcept C126255220 @default.
- W2048815087 hasConcept C132525143 @default.
- W2048815087 hasConcept C186065694 @default.
- W2048815087 hasConcept C22590252 @default.
- W2048815087 hasConcept C2524010 @default.
- W2048815087 hasConcept C33923547 @default.
- W2048815087 hasConcept C41008148 @default.
- W2048815087 hasConcept C70266271 @default.
- W2048815087 hasConcept C80444323 @default.
- W2048815087 hasConcept C83415579 @default.
- W2048815087 hasConceptScore W2048815087C11413529 @default.
- W2048815087 hasConceptScore W2048815087C126255220 @default.
- W2048815087 hasConceptScore W2048815087C132525143 @default.
- W2048815087 hasConceptScore W2048815087C186065694 @default.
- W2048815087 hasConceptScore W2048815087C22590252 @default.
- W2048815087 hasConceptScore W2048815087C2524010 @default.
- W2048815087 hasConceptScore W2048815087C33923547 @default.
- W2048815087 hasConceptScore W2048815087C41008148 @default.
- W2048815087 hasConceptScore W2048815087C70266271 @default.
- W2048815087 hasConceptScore W2048815087C80444323 @default.
- W2048815087 hasConceptScore W2048815087C83415579 @default.
- W2048815087 hasIssue "2" @default.
- W2048815087 hasLocation W20488150871 @default.
- W2048815087 hasOpenAccess W2048815087 @default.
- W2048815087 hasPrimaryLocation W20488150871 @default.
- W2048815087 hasRelatedWork W2347245430 @default.
- W2048815087 hasRelatedWork W2348761196 @default.
- W2048815087 hasRelatedWork W2354846196 @default.
- W2048815087 hasRelatedWork W2360981904 @default.
- W2048815087 hasRelatedWork W2391130892 @default.
- W2048815087 hasRelatedWork W2392078542 @default.
- W2048815087 hasRelatedWork W4293054712 @default.
- W2048815087 hasRelatedWork W4313182153 @default.
- W2048815087 hasRelatedWork W651485002 @default.
- W2048815087 hasRelatedWork W1617152041 @default.
- W2048815087 hasVolume "31" @default.
- W2048815087 isParatext "false" @default.
- W2048815087 isRetracted "false" @default.
- W2048815087 magId "2048815087" @default.
- W2048815087 workType "article" @default.