Matches in SemOpenAlex for { <https://semopenalex.org/work/W3046809274> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3046809274 abstract "One of the classical line of work in graph algorithms has been the Replacement Path Problem: given a graph G, s and t, find shortest paths from s to t avoiding each edge e on the shortest path from s to t. These paths are called replacement paths in literature. For an undirected and unweighted graph, (Malik, Mittal, and Gupta, Operation Research Letters, 1989) and (Hershberger and Suri, FOCS 2001) designed an algorithm that solves the replacement path problem in Õ (m + n) time1. It is natural to ask whether we can generalize the replacement path problem: can we find all replacement paths from a source s to all vertices in G? This problem is called the Single Source Replacement Path Problem." @default.
- W3046809274 created "2020-08-07" @default.
- W3046809274 creator A5002082998 @default.
- W3046809274 creator A5009406878 @default.
- W3046809274 creator A5073520801 @default.
- W3046809274 date "2020-07-31" @default.
- W3046809274 modified "2023-10-17" @default.
- W3046809274 title "Multiple Source Replacement Path Problem" @default.
- W3046809274 cites W1638683514 @default.
- W3046809274 cites W1969916852 @default.
- W3046809274 cites W1989169588 @default.
- W3046809274 cites W1998002108 @default.
- W3046809274 cites W2012634103 @default.
- W3046809274 cites W2022973561 @default.
- W3046809274 cites W2026486940 @default.
- W3046809274 cites W2038073775 @default.
- W3046809274 cites W2038084411 @default.
- W3046809274 cites W2076163262 @default.
- W3046809274 cites W2079318435 @default.
- W3046809274 cites W2094099891 @default.
- W3046809274 cites W2117909275 @default.
- W3046809274 cites W2119257015 @default.
- W3046809274 cites W2120248756 @default.
- W3046809274 cites W2134729426 @default.
- W3046809274 cites W2892948282 @default.
- W3046809274 cites W2912601938 @default.
- W3046809274 cites W4244278461 @default.
- W3046809274 cites W4245095675 @default.
- W3046809274 cites W4254874273 @default.
- W3046809274 doi "https://doi.org/10.1145/3382734.3405714" @default.
- W3046809274 hasPublicationYear "2020" @default.
- W3046809274 type Work @default.
- W3046809274 sameAs 3046809274 @default.
- W3046809274 citedByCount "1" @default.
- W3046809274 countsByYear W30468092742021 @default.
- W3046809274 crossrefType "proceedings-article" @default.
- W3046809274 hasAuthorship W3046809274A5002082998 @default.
- W3046809274 hasAuthorship W3046809274A5009406878 @default.
- W3046809274 hasAuthorship W3046809274A5073520801 @default.
- W3046809274 hasBestOaLocation W30468092742 @default.
- W3046809274 hasConcept C11413529 @default.
- W3046809274 hasConcept C114614502 @default.
- W3046809274 hasConcept C118615104 @default.
- W3046809274 hasConcept C126255220 @default.
- W3046809274 hasConcept C132525143 @default.
- W3046809274 hasConcept C1465435 @default.
- W3046809274 hasConcept C154945302 @default.
- W3046809274 hasConcept C158485040 @default.
- W3046809274 hasConcept C199360897 @default.
- W3046809274 hasConcept C22590252 @default.
- W3046809274 hasConcept C2777735758 @default.
- W3046809274 hasConcept C33923547 @default.
- W3046809274 hasConcept C41008148 @default.
- W3046809274 hasConcept C80444323 @default.
- W3046809274 hasConcept C81074085 @default.
- W3046809274 hasConcept C83677490 @default.
- W3046809274 hasConcept C90509273 @default.
- W3046809274 hasConceptScore W3046809274C11413529 @default.
- W3046809274 hasConceptScore W3046809274C114614502 @default.
- W3046809274 hasConceptScore W3046809274C118615104 @default.
- W3046809274 hasConceptScore W3046809274C126255220 @default.
- W3046809274 hasConceptScore W3046809274C132525143 @default.
- W3046809274 hasConceptScore W3046809274C1465435 @default.
- W3046809274 hasConceptScore W3046809274C154945302 @default.
- W3046809274 hasConceptScore W3046809274C158485040 @default.
- W3046809274 hasConceptScore W3046809274C199360897 @default.
- W3046809274 hasConceptScore W3046809274C22590252 @default.
- W3046809274 hasConceptScore W3046809274C2777735758 @default.
- W3046809274 hasConceptScore W3046809274C33923547 @default.
- W3046809274 hasConceptScore W3046809274C41008148 @default.
- W3046809274 hasConceptScore W3046809274C80444323 @default.
- W3046809274 hasConceptScore W3046809274C81074085 @default.
- W3046809274 hasConceptScore W3046809274C83677490 @default.
- W3046809274 hasConceptScore W3046809274C90509273 @default.
- W3046809274 hasLocation W30468092741 @default.
- W3046809274 hasLocation W30468092742 @default.
- W3046809274 hasOpenAccess W3046809274 @default.
- W3046809274 hasPrimaryLocation W30468092741 @default.
- W3046809274 hasRelatedWork W2018146256 @default.
- W3046809274 hasRelatedWork W2020255949 @default.
- W3046809274 hasRelatedWork W2129550502 @default.
- W3046809274 hasRelatedWork W2375775343 @default.
- W3046809274 hasRelatedWork W2776102956 @default.
- W3046809274 hasRelatedWork W3184816460 @default.
- W3046809274 hasRelatedWork W4293167680 @default.
- W3046809274 hasRelatedWork W4299588719 @default.
- W3046809274 hasRelatedWork W4382866750 @default.
- W3046809274 hasRelatedWork W2237480599 @default.
- W3046809274 isParatext "false" @default.
- W3046809274 isRetracted "false" @default.
- W3046809274 magId "3046809274" @default.
- W3046809274 workType "article" @default.