FRINK Linked Data Fragments server

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

• W2120666958 endingPage "125" @default.
• W2120666958 startingPage "125" @default.
• W2120666958 abstract "This paper presents efficient deterministic and randomized distributed algorithms for decomposing a graph with n nodes into a disjoint set of connected clusters with small radius and few intercluster edges. Our algorithms can be easily implemented in the distributed CONGEST model of computation i.e., limited message size, improving the time complexity of previous algorithms (Moran and Snir, 2000; Awerbuch, 1985; Peleg, 2000) from linear to sublinear. One important application of our algorithms is efficient construction of sparse graph spanners. In fact, given a parameter k, we show that there exists a sublinear deterministic distributed algorithm that constructs a graph spanner of stretch 2k - 1 with at most O(n/sup 1+1/k/) edges in the CONGEST model." @default.
• W2120666958 created "2016-06-24" @default.
• W2120666958 creator A5052724735 @default.
• W2120666958 creator A5067540221 @default.
• W2120666958 creator A5084035589 @default.
• W2120666958 date "2006-04-25" @default.
• W2120666958 modified "2023-09-26" @default.
• W2120666958 title "Fast distributed graph partition and application" @default.
• W2120666958 cites W1489660296 @default.
• W2120666958 cites W1535610684 @default.
• W2120666958 cites W1568961751 @default.
• W2120666958 cites W1573935709 @default.
• W2120666958 cites W1574233320 @default.
• W2120666958 cites W1843916336 @default.
• W2120666958 cites W1968191405 @default.
• W2120666958 cites W1977066974 @default.
• W2120666958 cites W1989381030 @default.
• W2120666958 cites W1996066664 @default.
• W2120666958 cites W1996879666 @default.
• W2120666958 cites W2002041206 @default.
• W2120666958 cites W2005580106 @default.
• W2120666958 cites W2015819397 @default.
• W2120666958 cites W2028293948 @default.
• W2120666958 cites W2030104206 @default.
• W2120666958 cites W2041167985 @default.
• W2120666958 cites W2042333226 @default.
• W2120666958 cites W2054910423 @default.
• W2120666958 cites W2075459377 @default.
• W2120666958 cites W2092534058 @default.
• W2120666958 cites W2093455937 @default.
• W2120666958 cites W2097747425 @default.
• W2120666958 cites W2112009244 @default.
• W2120666958 cites W2114986147 @default.
• W2120666958 cites W2118991742 @default.
• W2120666958 cites W2126251084 @default.
• W2120666958 cites W2150175627 @default.
• W2120666958 cites W2293001982 @default.
• W2120666958 cites W2001609476 @default.
• W2120666958 doi "https://doi.org/10.5555/1898953.1899057" @default.
• W2120666958 hasPublicationYear "2006" @default.
• W2120666958 type Work @default.
• W2120666958 sameAs 2120666958 @default.
• W2120666958 citedByCount "7" @default.
• W2120666958 countsByYear W21206669582012 @default.
• W2120666958 countsByYear W21206669582017 @default.
• W2120666958 countsByYear W21206669582018 @default.
• W2120666958 countsByYear W21206669582021 @default.
• W2120666958 crossrefType "proceedings-article" @default.
• W2120666958 hasAuthorship W2120666958A5052724735 @default.
• W2120666958 hasAuthorship W2120666958A5067540221 @default.
• W2120666958 hasAuthorship W2120666958A5084035589 @default.
• W2120666958 hasConcept C11413529 @default.
• W2120666958 hasConcept C114614502 @default.
• W2120666958 hasConcept C117160843 @default.
• W2120666958 hasConcept C118615104 @default.
• W2120666958 hasConcept C120314980 @default.
• W2120666958 hasConcept C128669082 @default.
• W2120666958 hasConcept C130120984 @default.
• W2120666958 hasConcept C132525143 @default.
• W2120666958 hasConcept C2986651925 @default.
• W2120666958 hasConcept C311688 @default.
• W2120666958 hasConcept C33923547 @default.
• W2120666958 hasConcept C41008148 @default.
• W2120666958 hasConcept C42812 @default.
• W2120666958 hasConcept C45340560 @default.
• W2120666958 hasConcept C45374587 @default.
• W2120666958 hasConcept C48903430 @default.
• W2120666958 hasConcept C80444323 @default.
• W2120666958 hasConceptScore W2120666958C11413529 @default.
• W2120666958 hasConceptScore W2120666958C114614502 @default.
• W2120666958 hasConceptScore W2120666958C117160843 @default.
• W2120666958 hasConceptScore W2120666958C118615104 @default.
• W2120666958 hasConceptScore W2120666958C120314980 @default.
• W2120666958 hasConceptScore W2120666958C128669082 @default.
• W2120666958 hasConceptScore W2120666958C130120984 @default.
• W2120666958 hasConceptScore W2120666958C132525143 @default.
• W2120666958 hasConceptScore W2120666958C2986651925 @default.
• W2120666958 hasConceptScore W2120666958C311688 @default.
• W2120666958 hasConceptScore W2120666958C33923547 @default.
• W2120666958 hasConceptScore W2120666958C41008148 @default.
• W2120666958 hasConceptScore W2120666958C42812 @default.
• W2120666958 hasConceptScore W2120666958C45340560 @default.
• W2120666958 hasConceptScore W2120666958C45374587 @default.
• W2120666958 hasConceptScore W2120666958C48903430 @default.
• W2120666958 hasConceptScore W2120666958C80444323 @default.
• W2120666958 hasLocation W21206669581 @default.
• W2120666958 hasOpenAccess W2120666958 @default.
• W2120666958 hasPrimaryLocation W21206669581 @default.
• W2120666958 hasRelatedWork W1542326760 @default.
• W2120666958 hasRelatedWork W1568961751 @default.
• W2120666958 hasRelatedWork W17580785 @default.
• W2120666958 hasRelatedWork W1899840246 @default.
• W2120666958 hasRelatedWork W2020810308 @default.
• W2120666958 hasRelatedWork W2042333226 @default.
• W2120666958 hasRelatedWork W2056518357 @default.
• W2120666958 hasRelatedWork W2131116704 @default.
• W2120666958 hasRelatedWork W2133357849 @default.
• W2120666958 hasRelatedWork W2134813171 @default.

• next