FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3082065664> ?p ?o ?g. }

• W3082065664 endingPage "216" @default.
• W3082065664 startingPage "216" @default.
• W3082065664 abstract "We present an algorithm for approximating the diameter of massive weighted undirected graphs on distributed platforms supporting a MapReduce-like abstraction. In order to be efficient in terms of both time and space, our algorithm is based on a decomposition strategy which partitions the graph into disjoint clusters of bounded radius. Theoretically, our algorithm uses linear space and yields a polylogarithmic approximation guarantee; most importantly, for a large family of graphs, it features a round complexity asymptotically smaller than the one exhibited by a natural approximation algorithm based on the state-of-the-art Δ-stepping SSSP algorithm, which is its only practical, linear-space competitor in the distributed setting. We complement our theoretical findings with a proof-of-concept experimental analysis on large benchmark graphs, which suggests that our algorithm may attain substantial improvements in terms of running time compared to the aforementioned competitor, while featuring, in practice, a similar approximation ratio." @default.
• W3082065664 created "2020-09-08" @default.
• W3082065664 creator A5028869858 @default.
• W3082065664 creator A5036587129 @default.
• W3082065664 creator A5048624224 @default.
• W3082065664 creator A5054188110 @default.
• W3082065664 date "2020-09-01" @default.
• W3082065664 modified "2023-10-14" @default.
• W3082065664 title "Distributed Graph Diameter Approximation" @default.
• W3082065664 cites W2034050320 @default.
• W3082065664 cites W2044124066 @default.
• W3082065664 cites W2057112598 @default.
• W3082065664 cites W2059932393 @default.
• W3082065664 cites W2085275702 @default.
• W3082065664 cites W2085630237 @default.
• W3082065664 cites W2140030920 @default.
• W3082065664 cites W2173213060 @default.
• W3082065664 cites W2963187485 @default.
• W3082065664 cites W2963388857 @default.
• W3082065664 doi "https://doi.org/10.3390/a13090216" @default.
• W3082065664 hasPublicationYear "2020" @default.
• W3082065664 type Work @default.
• W3082065664 sameAs 3082065664 @default.
• W3082065664 citedByCount "5" @default.
• W3082065664 countsByYear W30820656642020 @default.
• W3082065664 countsByYear W30820656642021 @default.
• W3082065664 countsByYear W30820656642022 @default.
• W3082065664 countsByYear W30820656642023 @default.
• W3082065664 crossrefType "journal-article" @default.
• W3082065664 hasAuthorship W3082065664A5028869858 @default.
• W3082065664 hasAuthorship W3082065664A5036587129 @default.
• W3082065664 hasAuthorship W3082065664A5048624224 @default.
• W3082065664 hasAuthorship W3082065664A5054188110 @default.
• W3082065664 hasBestOaLocation W30820656641 @default.
• W3082065664 hasConcept C104317684 @default.
• W3082065664 hasConcept C112313634 @default.
• W3082065664 hasConcept C11413529 @default.
• W3082065664 hasConcept C114614502 @default.
• W3082065664 hasConcept C118615104 @default.
• W3082065664 hasConcept C127716648 @default.
• W3082065664 hasConcept C130120984 @default.
• W3082065664 hasConcept C132525143 @default.
• W3082065664 hasConcept C13280743 @default.
• W3082065664 hasConcept C134306372 @default.
• W3082065664 hasConcept C148764684 @default.
• W3082065664 hasConcept C185592680 @default.
• W3082065664 hasConcept C185798385 @default.
• W3082065664 hasConcept C188082640 @default.
• W3082065664 hasConcept C199360897 @default.
• W3082065664 hasConcept C205649164 @default.
• W3082065664 hasConcept C3017489831 @default.
• W3082065664 hasConcept C3018234147 @default.
• W3082065664 hasConcept C311688 @default.
• W3082065664 hasConcept C33923547 @default.
• W3082065664 hasConcept C34388435 @default.
• W3082065664 hasConcept C41008148 @default.
• W3082065664 hasConcept C45340560 @default.
• W3082065664 hasConcept C55493867 @default.
• W3082065664 hasConcept C80444323 @default.
• W3082065664 hasConceptScore W3082065664C104317684 @default.
• W3082065664 hasConceptScore W3082065664C112313634 @default.
• W3082065664 hasConceptScore W3082065664C11413529 @default.
• W3082065664 hasConceptScore W3082065664C114614502 @default.
• W3082065664 hasConceptScore W3082065664C118615104 @default.
• W3082065664 hasConceptScore W3082065664C127716648 @default.
• W3082065664 hasConceptScore W3082065664C130120984 @default.
• W3082065664 hasConceptScore W3082065664C132525143 @default.
• W3082065664 hasConceptScore W3082065664C13280743 @default.
• W3082065664 hasConceptScore W3082065664C134306372 @default.
• W3082065664 hasConceptScore W3082065664C148764684 @default.
• W3082065664 hasConceptScore W3082065664C185592680 @default.
• W3082065664 hasConceptScore W3082065664C185798385 @default.
• W3082065664 hasConceptScore W3082065664C188082640 @default.
• W3082065664 hasConceptScore W3082065664C199360897 @default.
• W3082065664 hasConceptScore W3082065664C205649164 @default.
• W3082065664 hasConceptScore W3082065664C3017489831 @default.
• W3082065664 hasConceptScore W3082065664C3018234147 @default.
• W3082065664 hasConceptScore W3082065664C311688 @default.
• W3082065664 hasConceptScore W3082065664C33923547 @default.
• W3082065664 hasConceptScore W3082065664C34388435 @default.
• W3082065664 hasConceptScore W3082065664C41008148 @default.
• W3082065664 hasConceptScore W3082065664C45340560 @default.
• W3082065664 hasConceptScore W3082065664C55493867 @default.
• W3082065664 hasConceptScore W3082065664C80444323 @default.
• W3082065664 hasFunder F4320309090 @default.
• W3082065664 hasIssue "9" @default.
• W3082065664 hasLocation W30820656641 @default.
• W3082065664 hasLocation W30820656642 @default.
• W3082065664 hasLocation W30820656643 @default.
• W3082065664 hasOpenAccess W3082065664 @default.
• W3082065664 hasPrimaryLocation W30820656641 @default.
• W3082065664 hasRelatedWork W1493358325 @default.
• W3082065664 hasRelatedWork W1497071043 @default.
• W3082065664 hasRelatedWork W1604162242 @default.
• W3082065664 hasRelatedWork W2039405524 @default.
• W3082065664 hasRelatedWork W2058663301 @default.
• W3082065664 hasRelatedWork W2944624729 @default.
• W3082065664 hasRelatedWork W2963352410 @default.

• next