Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897112965> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2897112965 abstract "We present a new pipelined approach to compute all pairs shortest paths (APSP) in a directed graph with nonnegative integer edge weights (including zero weights) in the CONGEST model in the distributed setting. Our deterministic distributed algorithm computes shortest paths of distance at most $Delta$ for all pairs of vertices in at most $2 n sqrt{Delta} + 2n$ rounds, and more generally, it computes h-hop shortest paths for k sources in $2sqrt{nkh} + n + k$ rounds. The algorithm is simple, and it has some novel features and a nontrivial this http URL uses only the directed edges in the graph for communication. This algorithm can be used as a base within asymptotically faster algorithms that match or improve on the current best deterministic bound of $tilde{O}(n^{3/2})$ rounds for this problem when edge weights are $O(n)$ or shortest path distances are $tilde{O}(n^{3/2})$." @default.
- W2897112965 created "2018-10-26" @default.
- W2897112965 creator A5044018198 @default.
- W2897112965 creator A5067669150 @default.
- W2897112965 date "2018-07-23" @default.
- W2897112965 modified "2023-09-27" @default.
- W2897112965 title "A Deterministic Distributed Algorithm for Weighted All Pairs Shortest Paths Through Pipelining" @default.
- W2897112965 cites W147275194 @default.
- W2897112965 cites W1554407673 @default.
- W2897112965 cites W1945440063 @default.
- W2897112965 cites W2077371116 @default.
- W2897112965 cites W2107282727 @default.
- W2897112965 cites W2139559590 @default.
- W2897112965 cites W2169528473 @default.
- W2897112965 cites W2777493957 @default.
- W2897112965 cites W2803504128 @default.
- W2897112965 cites W2895866428 @default.
- W2897112965 cites W2949588463 @default.
- W2897112965 cites W2963245981 @default.
- W2897112965 hasPublicationYear "2018" @default.
- W2897112965 type Work @default.
- W2897112965 sameAs 2897112965 @default.
- W2897112965 citedByCount "2" @default.
- W2897112965 countsByYear W28971129652018 @default.
- W2897112965 crossrefType "posted-content" @default.
- W2897112965 hasAuthorship W2897112965A5044018198 @default.
- W2897112965 hasAuthorship W2897112965A5067669150 @default.
- W2897112965 hasConcept C111472728 @default.
- W2897112965 hasConcept C11413529 @default.
- W2897112965 hasConcept C114614502 @default.
- W2897112965 hasConcept C118615104 @default.
- W2897112965 hasConcept C130120984 @default.
- W2897112965 hasConcept C132525143 @default.
- W2897112965 hasConcept C138885662 @default.
- W2897112965 hasConcept C146380142 @default.
- W2897112965 hasConcept C173870130 @default.
- W2897112965 hasConcept C181789720 @default.
- W2897112965 hasConcept C199360897 @default.
- W2897112965 hasConcept C22590252 @default.
- W2897112965 hasConcept C2777735758 @default.
- W2897112965 hasConcept C2780586882 @default.
- W2897112965 hasConcept C33923547 @default.
- W2897112965 hasConcept C41008148 @default.
- W2897112965 hasConcept C97137487 @default.
- W2897112965 hasConceptScore W2897112965C111472728 @default.
- W2897112965 hasConceptScore W2897112965C11413529 @default.
- W2897112965 hasConceptScore W2897112965C114614502 @default.
- W2897112965 hasConceptScore W2897112965C118615104 @default.
- W2897112965 hasConceptScore W2897112965C130120984 @default.
- W2897112965 hasConceptScore W2897112965C132525143 @default.
- W2897112965 hasConceptScore W2897112965C138885662 @default.
- W2897112965 hasConceptScore W2897112965C146380142 @default.
- W2897112965 hasConceptScore W2897112965C173870130 @default.
- W2897112965 hasConceptScore W2897112965C181789720 @default.
- W2897112965 hasConceptScore W2897112965C199360897 @default.
- W2897112965 hasConceptScore W2897112965C22590252 @default.
- W2897112965 hasConceptScore W2897112965C2777735758 @default.
- W2897112965 hasConceptScore W2897112965C2780586882 @default.
- W2897112965 hasConceptScore W2897112965C33923547 @default.
- W2897112965 hasConceptScore W2897112965C41008148 @default.
- W2897112965 hasConceptScore W2897112965C97137487 @default.
- W2897112965 hasLocation W28971129651 @default.
- W2897112965 hasOpenAccess W2897112965 @default.
- W2897112965 hasPrimaryLocation W28971129651 @default.
- W2897112965 hasRelatedWork W1990678352 @default.
- W2897112965 hasRelatedWork W2040011014 @default.
- W2897112965 hasRelatedWork W2097458838 @default.
- W2897112965 hasRelatedWork W2144068282 @default.
- W2897112965 hasRelatedWork W2156431918 @default.
- W2897112965 hasRelatedWork W2783788686 @default.
- W2897112965 hasRelatedWork W2796741022 @default.
- W2897112965 hasRelatedWork W2884021615 @default.
- W2897112965 hasRelatedWork W2943735369 @default.
- W2897112965 hasRelatedWork W2953095119 @default.
- W2897112965 hasRelatedWork W2963015907 @default.
- W2897112965 hasRelatedWork W2963245981 @default.
- W2897112965 hasRelatedWork W2963489806 @default.
- W2897112965 hasRelatedWork W2972297532 @default.
- W2897112965 hasRelatedWork W3016774877 @default.
- W2897112965 hasRelatedWork W3026090734 @default.
- W2897112965 hasRelatedWork W3101974321 @default.
- W2897112965 hasRelatedWork W3120340541 @default.
- W2897112965 hasRelatedWork W3161712171 @default.
- W2897112965 hasRelatedWork W2962811409 @default.
- W2897112965 isParatext "false" @default.
- W2897112965 isRetracted "false" @default.
- W2897112965 magId "2897112965" @default.
- W2897112965 workType "article" @default.