FRINK Linked Data Fragments server

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

• W2004336221 abstract "The analysis of several algorithms and data structures can be framed as a peeling process on a random hypergraph: vertices with degree less than k are removed until there are no vertices of degree less than k left. The remaining hypergraph is known as the k-core. In this paper, we analyze parallel peeling processes, where in each round, all vertices of degree less than k are removed. It is known that, below a specific edge density threshold, the k-core is empty with high probability. We show that, with high probability, below this threshold, only 1⁄log((k-1)(r-1)) log logn+O(1) rounds of peeling are needed to obtain the empty k-core for r-uniform hypergraphs. Interestingly, we show that above this threshold, Ω(log n) rounds of peeling are required to find the non-empty k-core. Since most algorithms and data structures aim to peel to an empty k-core, this asymmetry appears fortunate. We verify the theoretical results both with simulation and with a parallel implementation using graphics processing units (GPUs). Our implementation provides insights into how to structure parallel peeling algorithms for efficiency in practice." @default.
• W2004336221 created "2016-06-24" @default.
• W2004336221 creator A5018249484 @default.
• W2004336221 creator A5062318856 @default.
• W2004336221 creator A5080601320 @default.
• W2004336221 date "2014-06-21" @default.
• W2004336221 modified "2023-09-23" @default.
• W2004336221 title "Parallel peeling algorithms" @default.
• W2004336221 cites W1963913579 @default.
• W2004336221 cites W2002240881 @default.
• W2004336221 cites W2004336221 @default.
• W2004336221 cites W2037633400 @default.
• W2004336221 cites W2054711061 @default.
• W2004336221 cites W2061468734 @default.
• W2004336221 cites W2095575865 @default.
• W2004336221 cites W2109248051 @default.
• W2004336221 cites W2115104320 @default.
• W2004336221 cites W2117702591 @default.
• W2004336221 cites W2144431286 @default.
• W2004336221 cites W2899702797 @default.
• W2004336221 cites W2912437396 @default.
• W2004336221 cites W2912601938 @default.
• W2004336221 cites W4240018112 @default.
• W2004336221 doi "https://doi.org/10.1145/2612669.2612674" @default.
• W2004336221 hasPublicationYear "2014" @default.
• W2004336221 type Work @default.
• W2004336221 sameAs 2004336221 @default.
• W2004336221 citedByCount "11" @default.
• W2004336221 countsByYear W20043362212013 @default.
• W2004336221 countsByYear W20043362212014 @default.
• W2004336221 countsByYear W20043362212015 @default.
• W2004336221 countsByYear W20043362212016 @default.
• W2004336221 countsByYear W20043362212017 @default.
• W2004336221 countsByYear W20043362212018 @default.
• W2004336221 countsByYear W20043362212019 @default.
• W2004336221 crossrefType "proceedings-article" @default.
• W2004336221 hasAuthorship W2004336221A5018249484 @default.
• W2004336221 hasAuthorship W2004336221A5062318856 @default.
• W2004336221 hasAuthorship W2004336221A5080601320 @default.
• W2004336221 hasBestOaLocation W20043362212 @default.
• W2004336221 hasConcept C11413529 @default.
• W2004336221 hasConcept C114614502 @default.
• W2004336221 hasConcept C118615104 @default.
• W2004336221 hasConcept C120373497 @default.
• W2004336221 hasConcept C121332964 @default.
• W2004336221 hasConcept C121684516 @default.
• W2004336221 hasConcept C154945302 @default.
• W2004336221 hasConcept C162307627 @default.
• W2004336221 hasConcept C162319229 @default.
• W2004336221 hasConcept C173608175 @default.
• W2004336221 hasConcept C199360897 @default.
• W2004336221 hasConcept C21442007 @default.
• W2004336221 hasConcept C2164484 @default.
• W2004336221 hasConcept C24890656 @default.
• W2004336221 hasConcept C2775997480 @default.
• W2004336221 hasConcept C2781221856 @default.
• W2004336221 hasConcept C33923547 @default.
• W2004336221 hasConcept C41008148 @default.
• W2004336221 hasConcept C63553672 @default.
• W2004336221 hasConcept C76155785 @default.
• W2004336221 hasConcept C78766204 @default.
• W2004336221 hasConcept C79470037 @default.
• W2004336221 hasConceptScore W2004336221C11413529 @default.
• W2004336221 hasConceptScore W2004336221C114614502 @default.
• W2004336221 hasConceptScore W2004336221C118615104 @default.
• W2004336221 hasConceptScore W2004336221C120373497 @default.
• W2004336221 hasConceptScore W2004336221C121332964 @default.
• W2004336221 hasConceptScore W2004336221C121684516 @default.
• W2004336221 hasConceptScore W2004336221C154945302 @default.
• W2004336221 hasConceptScore W2004336221C162307627 @default.
• W2004336221 hasConceptScore W2004336221C162319229 @default.
• W2004336221 hasConceptScore W2004336221C173608175 @default.
• W2004336221 hasConceptScore W2004336221C199360897 @default.
• W2004336221 hasConceptScore W2004336221C21442007 @default.
• W2004336221 hasConceptScore W2004336221C2164484 @default.
• W2004336221 hasConceptScore W2004336221C24890656 @default.
• W2004336221 hasConceptScore W2004336221C2775997480 @default.
• W2004336221 hasConceptScore W2004336221C2781221856 @default.
• W2004336221 hasConceptScore W2004336221C33923547 @default.
• W2004336221 hasConceptScore W2004336221C41008148 @default.
• W2004336221 hasConceptScore W2004336221C63553672 @default.
• W2004336221 hasConceptScore W2004336221C76155785 @default.
• W2004336221 hasConceptScore W2004336221C78766204 @default.
• W2004336221 hasConceptScore W2004336221C79470037 @default.
• W2004336221 hasLocation W20043362211 @default.
• W2004336221 hasLocation W20043362212 @default.
• W2004336221 hasLocation W20043362213 @default.
• W2004336221 hasOpenAccess W2004336221 @default.
• W2004336221 hasPrimaryLocation W20043362211 @default.
• W2004336221 hasRelatedWork W1556653369 @default.
• W2004336221 hasRelatedWork W156781440 @default.
• W2004336221 hasRelatedWork W1975191193 @default.
• W2004336221 hasRelatedWork W2032980190 @default.
• W2004336221 hasRelatedWork W2157844365 @default.
• W2004336221 hasRelatedWork W2175588930 @default.
• W2004336221 hasRelatedWork W2187267005 @default.
• W2004336221 hasRelatedWork W2391299576 @default.
• W2004336221 hasRelatedWork W2906973896 @default.
• W2004336221 hasRelatedWork W3106220299 @default.
• W2004336221 isParatext "false" @default.

• next