Matches in SemOpenAlex for { <https://semopenalex.org/work/W2274404144> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2274404144 abstract "Let G=(V,E)(|V|=n and |E|=m) be an undirected graph with positive edge weights. Let P_{G}(s, t) be a shortest s-t path in G. Let l be the number of edges in P_{G}(s, t). The emph{Edge Replacement Path} problem is to compute a shortest s-t path in G{e}, for every edge e in P_{G}(s, t). The emph{Node Replacement Path} problem is to compute a shortest s-t path in G{v}, for every vertex v in P_{G}(s, t). In this paper we present an O(T_{SPT}(G)+m+l^2) time and O(m+l^2) space algorithm for both the problems. Where, T_{SPT}(G) is the asymptotic time to compute a single source shortest path tree in G. The proposed algorithm is simple and easy to implement." @default.
- W2274404144 created "2016-06-24" @default.
- W2274404144 creator A5055647664 @default.
- W2274404144 date "2015-11-21" @default.
- W2274404144 modified "2023-09-27" @default.
- W2274404144 title "A Simple Algorithm For Replacement Paths Problem" @default.
- W2274404144 cites W1964948588 @default.
- W2274404144 cites W1972666950 @default.
- W2274404144 cites W1978228527 @default.
- W2274404144 cites W1980943820 @default.
- W2274404144 cites W2059245171 @default.
- W2274404144 cites W2064175146 @default.
- W2274404144 cites W2071324569 @default.
- W2274404144 cites W2076163262 @default.
- W2274404144 cites W2084224084 @default.
- W2274404144 cites W2134729426 @default.
- W2274404144 cites W2169528473 @default.
- W2274404144 hasPublicationYear "2015" @default.
- W2274404144 type Work @default.
- W2274404144 sameAs 2274404144 @default.
- W2274404144 citedByCount "1" @default.
- W2274404144 countsByYear W22744041442017 @default.
- W2274404144 crossrefType "posted-content" @default.
- W2274404144 hasAuthorship W2274404144A5055647664 @default.
- W2274404144 hasConcept C111472728 @default.
- W2274404144 hasConcept C114614502 @default.
- W2274404144 hasConcept C118615104 @default.
- W2274404144 hasConcept C132525143 @default.
- W2274404144 hasConcept C138885662 @default.
- W2274404144 hasConcept C199360897 @default.
- W2274404144 hasConcept C22590252 @default.
- W2274404144 hasConcept C23394520 @default.
- W2274404144 hasConcept C2777735758 @default.
- W2274404144 hasConcept C2780586882 @default.
- W2274404144 hasConcept C3018234147 @default.
- W2274404144 hasConcept C33923547 @default.
- W2274404144 hasConcept C41008148 @default.
- W2274404144 hasConcept C80899671 @default.
- W2274404144 hasConceptScore W2274404144C111472728 @default.
- W2274404144 hasConceptScore W2274404144C114614502 @default.
- W2274404144 hasConceptScore W2274404144C118615104 @default.
- W2274404144 hasConceptScore W2274404144C132525143 @default.
- W2274404144 hasConceptScore W2274404144C138885662 @default.
- W2274404144 hasConceptScore W2274404144C199360897 @default.
- W2274404144 hasConceptScore W2274404144C22590252 @default.
- W2274404144 hasConceptScore W2274404144C23394520 @default.
- W2274404144 hasConceptScore W2274404144C2777735758 @default.
- W2274404144 hasConceptScore W2274404144C2780586882 @default.
- W2274404144 hasConceptScore W2274404144C3018234147 @default.
- W2274404144 hasConceptScore W2274404144C33923547 @default.
- W2274404144 hasConceptScore W2274404144C41008148 @default.
- W2274404144 hasConceptScore W2274404144C80899671 @default.
- W2274404144 hasLocation W22744041441 @default.
- W2274404144 hasOpenAccess W2274404144 @default.
- W2274404144 hasPrimaryLocation W22744041441 @default.
- W2274404144 hasRelatedWork W115237389 @default.
- W2274404144 hasRelatedWork W1530560842 @default.
- W2274404144 hasRelatedWork W1969625919 @default.
- W2274404144 hasRelatedWork W1980889962 @default.
- W2274404144 hasRelatedWork W1998002108 @default.
- W2274404144 hasRelatedWork W2079318435 @default.
- W2274404144 hasRelatedWork W2134948830 @default.
- W2274404144 hasRelatedWork W2183248823 @default.
- W2274404144 hasRelatedWork W2196188356 @default.
- W2274404144 hasRelatedWork W2541192013 @default.
- W2274404144 hasRelatedWork W2724243857 @default.
- W2274404144 hasRelatedWork W2775875721 @default.
- W2274404144 hasRelatedWork W2920165356 @default.
- W2274404144 hasRelatedWork W2950574735 @default.
- W2274404144 hasRelatedWork W2950691094 @default.
- W2274404144 hasRelatedWork W2964969847 @default.
- W2274404144 hasRelatedWork W3023424394 @default.
- W2274404144 hasRelatedWork W3161210952 @default.
- W2274404144 hasRelatedWork W3177347988 @default.
- W2274404144 hasRelatedWork W3188066388 @default.
- W2274404144 isParatext "false" @default.
- W2274404144 isRetracted "false" @default.
- W2274404144 magId "2274404144" @default.
- W2274404144 workType "article" @default.