Matches in SemOpenAlex for { <https://semopenalex.org/work/W2174199856> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2174199856 endingPage "164" @default.
- W2174199856 startingPage "149" @default.
- W2174199856 abstract "The main results of this paper are (I) a simulation algorithm which, under quite general constraints, transforms algorithms running on the Congested Clique into algorithms running in the MapReduce model, and (II) a distributed O(Δ)-coloring algorithm running on the Congested Clique which has an expected running time of O(1) rounds, if Δ ≥ Θ(log4 n); and O(logloglogn) rounds otherwise. Applying the simulation theorem to the Congested Clique O(Δ)-coloring algorithm yields an O(1)-round O(Δ)-coloring algorithm in the MapReduce model." @default.
- W2174199856 created "2016-06-24" @default.
- W2174199856 creator A5013414239 @default.
- W2174199856 creator A5071267353 @default.
- W2174199856 date "2014-01-01" @default.
- W2174199856 modified "2023-09-23" @default.
- W2174199856 title "Lessons from the Congested Clique Applied to MapReduce" @default.
- W2174199856 cites W1761611472 @default.
- W2174199856 cites W1845051857 @default.
- W2174199856 cites W1866858131 @default.
- W2174199856 cites W2032607682 @default.
- W2174199856 cites W2034616054 @default.
- W2174199856 cites W2035994564 @default.
- W2174199856 cites W2056316084 @default.
- W2174199856 cites W2056695987 @default.
- W2174199856 cites W2139535340 @default.
- W2174199856 cites W2161176300 @default.
- W2174199856 cites W2173213060 @default.
- W2174199856 cites W4205300528 @default.
- W2174199856 cites W4213146104 @default.
- W2174199856 doi "https://doi.org/10.1007/978-3-319-09620-9_13" @default.
- W2174199856 hasPublicationYear "2014" @default.
- W2174199856 type Work @default.
- W2174199856 sameAs 2174199856 @default.
- W2174199856 citedByCount "17" @default.
- W2174199856 countsByYear W21741998562014 @default.
- W2174199856 countsByYear W21741998562015 @default.
- W2174199856 countsByYear W21741998562016 @default.
- W2174199856 countsByYear W21741998562017 @default.
- W2174199856 countsByYear W21741998562018 @default.
- W2174199856 countsByYear W21741998562020 @default.
- W2174199856 countsByYear W21741998562021 @default.
- W2174199856 crossrefType "book-chapter" @default.
- W2174199856 hasAuthorship W2174199856A5013414239 @default.
- W2174199856 hasAuthorship W2174199856A5071267353 @default.
- W2174199856 hasBestOaLocation W21741998562 @default.
- W2174199856 hasConcept C114614502 @default.
- W2174199856 hasConcept C173608175 @default.
- W2174199856 hasConcept C2777035058 @default.
- W2174199856 hasConcept C33923547 @default.
- W2174199856 hasConcept C41008148 @default.
- W2174199856 hasConceptScore W2174199856C114614502 @default.
- W2174199856 hasConceptScore W2174199856C173608175 @default.
- W2174199856 hasConceptScore W2174199856C2777035058 @default.
- W2174199856 hasConceptScore W2174199856C33923547 @default.
- W2174199856 hasConceptScore W2174199856C41008148 @default.
- W2174199856 hasLocation W21741998561 @default.
- W2174199856 hasLocation W21741998562 @default.
- W2174199856 hasLocation W21741998563 @default.
- W2174199856 hasOpenAccess W2174199856 @default.
- W2174199856 hasPrimaryLocation W21741998561 @default.
- W2174199856 hasRelatedWork W1491899005 @default.
- W2174199856 hasRelatedWork W1502414128 @default.
- W2174199856 hasRelatedWork W1558545464 @default.
- W2174199856 hasRelatedWork W1604898313 @default.
- W2174199856 hasRelatedWork W1984303163 @default.
- W2174199856 hasRelatedWork W2074301136 @default.
- W2174199856 hasRelatedWork W2117014006 @default.
- W2174199856 hasRelatedWork W2172791042 @default.
- W2174199856 hasRelatedWork W2372170743 @default.
- W2174199856 hasRelatedWork W4233815414 @default.
- W2174199856 isParatext "false" @default.
- W2174199856 isRetracted "false" @default.
- W2174199856 magId "2174199856" @default.
- W2174199856 workType "book-chapter" @default.