Matches in SemOpenAlex for { <https://semopenalex.org/work/W2404841992> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2404841992 abstract "We present the first parallel (MapReduce) algorithm to appro ximate the diameter of large graphs through graph decomposition which requires a number of parallel rounds that is sub-linear in the diameter and total space linear in the graph size. The quality of t he diameter approximation is expressed in terms of the doubling dimension of the graph and is polylogarithmic when the graph has a constant doubling dimension. Extensive experiments demonstrate the effectiveness and efficiency of our approach on large graphs." @default.
- W2404841992 created "2016-06-24" @default.
- W2404841992 creator A5028869858 @default.
- W2404841992 creator A5036587129 @default.
- W2404841992 creator A5048624224 @default.
- W2404841992 creator A5054188110 @default.
- W2404841992 date "2014-07-11" @default.
- W2404841992 modified "2023-09-27" @default.
- W2404841992 title "Parallel Graph Decomposition and Diameter Approximation in o(Diameter) Time and Linear Space" @default.
- W2404841992 cites W1804827942 @default.
- W2404841992 cites W1896986493 @default.
- W2404841992 cites W1996194724 @default.
- W2404841992 cites W2025919541 @default.
- W2404841992 cites W2034616054 @default.
- W2404841992 cites W2040615703 @default.
- W2404841992 cites W2044124066 @default.
- W2404841992 cites W2051586153 @default.
- W2404841992 cites W2075862701 @default.
- W2404841992 cites W2085630237 @default.
- W2404841992 cites W2097747425 @default.
- W2404841992 cites W2131975293 @default.
- W2404841992 cites W2140030920 @default.
- W2404841992 cites W2142266972 @default.
- W2404841992 cites W2151095918 @default.
- W2404841992 cites W2169036209 @default.
- W2404841992 cites W2173213060 @default.
- W2404841992 cites W2250978763 @default.
- W2404841992 cites W2611804663 @default.
- W2404841992 hasPublicationYear "2014" @default.
- W2404841992 type Work @default.
- W2404841992 sameAs 2404841992 @default.
- W2404841992 citedByCount "0" @default.
- W2404841992 crossrefType "posted-content" @default.
- W2404841992 hasAuthorship W2404841992A5028869858 @default.
- W2404841992 hasAuthorship W2404841992A5036587129 @default.
- W2404841992 hasAuthorship W2404841992A5048624224 @default.
- W2404841992 hasAuthorship W2404841992A5054188110 @default.
- W2404841992 hasConcept C11413529 @default.
- W2404841992 hasConcept C114614502 @default.
- W2404841992 hasConcept C118615104 @default.
- W2404841992 hasConcept C132525143 @default.
- W2404841992 hasConcept C33676613 @default.
- W2404841992 hasConcept C33923547 @default.
- W2404841992 hasConceptScore W2404841992C11413529 @default.
- W2404841992 hasConceptScore W2404841992C114614502 @default.
- W2404841992 hasConceptScore W2404841992C118615104 @default.
- W2404841992 hasConceptScore W2404841992C132525143 @default.
- W2404841992 hasConceptScore W2404841992C33676613 @default.
- W2404841992 hasConceptScore W2404841992C33923547 @default.
- W2404841992 hasLocation W24048419921 @default.
- W2404841992 hasOpenAccess W2404841992 @default.
- W2404841992 hasPrimaryLocation W24048419921 @default.
- W2404841992 hasRelatedWork W1505075508 @default.
- W2404841992 hasRelatedWork W1516725342 @default.
- W2404841992 hasRelatedWork W1543491698 @default.
- W2404841992 hasRelatedWork W1555998335 @default.
- W2404841992 hasRelatedWork W1963724232 @default.
- W2404841992 hasRelatedWork W1979750070 @default.
- W2404841992 hasRelatedWork W1989729710 @default.
- W2404841992 hasRelatedWork W2097187365 @default.
- W2404841992 hasRelatedWork W2293957677 @default.
- W2404841992 hasRelatedWork W2765379667 @default.
- W2404841992 hasRelatedWork W2807192154 @default.
- W2404841992 hasRelatedWork W2887289773 @default.
- W2404841992 hasRelatedWork W2949400914 @default.
- W2404841992 hasRelatedWork W2950196925 @default.
- W2404841992 hasRelatedWork W2950657197 @default.
- W2404841992 hasRelatedWork W2951760736 @default.
- W2404841992 hasRelatedWork W2972207998 @default.
- W2404841992 hasRelatedWork W3174842734 @default.
- W2404841992 hasRelatedWork W3185108837 @default.
- W2404841992 hasRelatedWork W3194702558 @default.
- W2404841992 isParatext "false" @default.
- W2404841992 isRetracted "false" @default.
- W2404841992 magId "2404841992" @default.
- W2404841992 workType "article" @default.