Matches in SemOpenAlex for { <https://semopenalex.org/work/W2033994804> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2033994804 endingPage "171" @default.
- W2033994804 startingPage "165" @default.
- W2033994804 abstract "LetG= (V,E) be a directed graph having a nonnegative cost associated with each edge. Lets?Vbe a special vertex called the source andW?Vbe a set of other vertices called sinks inG. In this paper, a parallel algorithm is proposed for finding a pair of edge-disjoint paths fromsto each possible sinkt?Wsuch that the sum of the costs of the two paths is minimized. This algorithm has processor and time complexities same as those needed to find shortest paths fromsto all sinkst?W, i.e.,n3/lognprocessors andO(log2n) time." @default.
- W2033994804 created "2016-06-24" @default.
- W2033994804 creator A5013922094 @default.
- W2033994804 creator A5058209795 @default.
- W2033994804 creator A5072502888 @default.
- W2033994804 date "1996-03-01" @default.
- W2033994804 modified "2023-09-26" @default.
- W2033994804 title "Parallel Algorithm for Shortest Pairs of Edge-Disjoint Paths" @default.
- W2033994804 cites W1965874601 @default.
- W2033994804 cites W1977421134 @default.
- W2033994804 cites W1977545325 @default.
- W2033994804 cites W1981573606 @default.
- W2033994804 cites W1993906987 @default.
- W2033994804 cites W2004090025 @default.
- W2033994804 cites W2046946959 @default.
- W2033994804 cites W2155061423 @default.
- W2033994804 cites W2160365857 @default.
- W2033994804 cites W2163169902 @default.
- W2033994804 cites W2169528473 @default.
- W2033994804 doi "https://doi.org/10.1006/jpdc.1996.0035" @default.
- W2033994804 hasPublicationYear "1996" @default.
- W2033994804 type Work @default.
- W2033994804 sameAs 2033994804 @default.
- W2033994804 citedByCount "7" @default.
- W2033994804 countsByYear W20339948042012 @default.
- W2033994804 countsByYear W20339948042015 @default.
- W2033994804 countsByYear W20339948042017 @default.
- W2033994804 countsByYear W20339948042018 @default.
- W2033994804 crossrefType "journal-article" @default.
- W2033994804 hasAuthorship W2033994804A5013922094 @default.
- W2033994804 hasAuthorship W2033994804A5058209795 @default.
- W2033994804 hasAuthorship W2033994804A5072502888 @default.
- W2033994804 hasConcept C11413529 @default.
- W2033994804 hasConcept C114614502 @default.
- W2033994804 hasConcept C120373497 @default.
- W2033994804 hasConcept C132525143 @default.
- W2033994804 hasConcept C154945302 @default.
- W2033994804 hasConcept C162307627 @default.
- W2033994804 hasConcept C173870130 @default.
- W2033994804 hasConcept C186065694 @default.
- W2033994804 hasConcept C22590252 @default.
- W2033994804 hasConcept C33923547 @default.
- W2033994804 hasConcept C41008148 @default.
- W2033994804 hasConcept C45340560 @default.
- W2033994804 hasConcept C80444323 @default.
- W2033994804 hasConceptScore W2033994804C11413529 @default.
- W2033994804 hasConceptScore W2033994804C114614502 @default.
- W2033994804 hasConceptScore W2033994804C120373497 @default.
- W2033994804 hasConceptScore W2033994804C132525143 @default.
- W2033994804 hasConceptScore W2033994804C154945302 @default.
- W2033994804 hasConceptScore W2033994804C162307627 @default.
- W2033994804 hasConceptScore W2033994804C173870130 @default.
- W2033994804 hasConceptScore W2033994804C186065694 @default.
- W2033994804 hasConceptScore W2033994804C22590252 @default.
- W2033994804 hasConceptScore W2033994804C33923547 @default.
- W2033994804 hasConceptScore W2033994804C41008148 @default.
- W2033994804 hasConceptScore W2033994804C45340560 @default.
- W2033994804 hasConceptScore W2033994804C80444323 @default.
- W2033994804 hasIssue "2" @default.
- W2033994804 hasLocation W20339948041 @default.
- W2033994804 hasOpenAccess W2033994804 @default.
- W2033994804 hasPrimaryLocation W20339948041 @default.
- W2033994804 hasRelatedWork W1554802999 @default.
- W2033994804 hasRelatedWork W2004511478 @default.
- W2033994804 hasRelatedWork W2033994804 @default.
- W2033994804 hasRelatedWork W2151715608 @default.
- W2033994804 hasRelatedWork W2334539469 @default.
- W2033994804 hasRelatedWork W2352589493 @default.
- W2033994804 hasRelatedWork W2385584415 @default.
- W2033994804 hasRelatedWork W2981328445 @default.
- W2033994804 hasRelatedWork W3183360588 @default.
- W2033994804 hasRelatedWork W4313182153 @default.
- W2033994804 hasVolume "33" @default.
- W2033994804 isParatext "false" @default.
- W2033994804 isRetracted "false" @default.
- W2033994804 magId "2033994804" @default.
- W2033994804 workType "article" @default.