Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059547694> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2059547694 endingPage "319" @default.
- W2059547694 startingPage "317" @default.
- W2059547694 abstract "The problem of updating shortest paths from all the vertices to a set of vertices when the length function is decreased was considered by S. Goto and A. Sangiovanni-Vincentelli and a solution algorithm was presented based on the LU-factorization of the measure matrix and a matrix inversion formula. The present paper shows that the problem can be solved by means of the Dijkstra method in a running time of the same order as Goto and Sangiovanni-Vincentelli's algorithm, assuming a smaller amount of initial data than theirs, i.e., we do not need the LU-factorization of the measure matrix." @default.
- W2059547694 created "2016-06-24" @default.
- W2059547694 creator A5029492521 @default.
- W2059547694 date "1981-01-01" @default.
- W2059547694 modified "2023-10-16" @default.
- W2059547694 title "A note on the problem of updating shortest paths" @default.
- W2059547694 cites W1996548298 @default.
- W2059547694 cites W2005395736 @default.
- W2059547694 cites W2022980325 @default.
- W2059547694 cites W2149342630 @default.
- W2059547694 cites W2163318198 @default.
- W2059547694 cites W2169528473 @default.
- W2059547694 doi "https://doi.org/10.1002/net.3230110309" @default.
- W2059547694 hasPublicationYear "1981" @default.
- W2059547694 type Work @default.
- W2059547694 sameAs 2059547694 @default.
- W2059547694 citedByCount "20" @default.
- W2059547694 countsByYear W20595476942012 @default.
- W2059547694 countsByYear W20595476942013 @default.
- W2059547694 countsByYear W20595476942014 @default.
- W2059547694 countsByYear W20595476942018 @default.
- W2059547694 countsByYear W20595476942019 @default.
- W2059547694 countsByYear W20595476942021 @default.
- W2059547694 crossrefType "journal-article" @default.
- W2059547694 hasAuthorship W2059547694A5029492521 @default.
- W2059547694 hasConcept C106487976 @default.
- W2059547694 hasConcept C109007969 @default.
- W2059547694 hasConcept C11413529 @default.
- W2059547694 hasConcept C114614502 @default.
- W2059547694 hasConcept C132525143 @default.
- W2059547694 hasConcept C151730666 @default.
- W2059547694 hasConcept C159985019 @default.
- W2059547694 hasConcept C173870130 @default.
- W2059547694 hasConcept C187834632 @default.
- W2059547694 hasConcept C1893757 @default.
- W2059547694 hasConcept C192562407 @default.
- W2059547694 hasConcept C22590252 @default.
- W2059547694 hasConcept C2780009758 @default.
- W2059547694 hasConcept C33923547 @default.
- W2059547694 hasConcept C41008148 @default.
- W2059547694 hasConcept C77088390 @default.
- W2059547694 hasConcept C86803240 @default.
- W2059547694 hasConceptScore W2059547694C106487976 @default.
- W2059547694 hasConceptScore W2059547694C109007969 @default.
- W2059547694 hasConceptScore W2059547694C11413529 @default.
- W2059547694 hasConceptScore W2059547694C114614502 @default.
- W2059547694 hasConceptScore W2059547694C132525143 @default.
- W2059547694 hasConceptScore W2059547694C151730666 @default.
- W2059547694 hasConceptScore W2059547694C159985019 @default.
- W2059547694 hasConceptScore W2059547694C173870130 @default.
- W2059547694 hasConceptScore W2059547694C187834632 @default.
- W2059547694 hasConceptScore W2059547694C1893757 @default.
- W2059547694 hasConceptScore W2059547694C192562407 @default.
- W2059547694 hasConceptScore W2059547694C22590252 @default.
- W2059547694 hasConceptScore W2059547694C2780009758 @default.
- W2059547694 hasConceptScore W2059547694C33923547 @default.
- W2059547694 hasConceptScore W2059547694C41008148 @default.
- W2059547694 hasConceptScore W2059547694C77088390 @default.
- W2059547694 hasConceptScore W2059547694C86803240 @default.
- W2059547694 hasIssue "3" @default.
- W2059547694 hasLocation W20595476941 @default.
- W2059547694 hasOpenAccess W2059547694 @default.
- W2059547694 hasPrimaryLocation W20595476941 @default.
- W2059547694 hasRelatedWork W2359847778 @default.
- W2059547694 hasRelatedWork W2375280931 @default.
- W2059547694 hasRelatedWork W2382364253 @default.
- W2059547694 hasRelatedWork W2385402343 @default.
- W2059547694 hasRelatedWork W2391048224 @default.
- W2059547694 hasRelatedWork W2810620529 @default.
- W2059547694 hasRelatedWork W3183360588 @default.
- W2059547694 hasRelatedWork W3200343262 @default.
- W2059547694 hasRelatedWork W4253588386 @default.
- W2059547694 hasRelatedWork W4386435990 @default.
- W2059547694 hasVolume "11" @default.
- W2059547694 isParatext "false" @default.
- W2059547694 isRetracted "false" @default.
- W2059547694 magId "2059547694" @default.
- W2059547694 workType "article" @default.