Matches in SemOpenAlex for { <https://semopenalex.org/work/W86550140> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W86550140 endingPage "368" @default.
- W86550140 startingPage "356" @default.
- W86550140 abstract "AbstractThere are several hashing-based data structures whose space utilization (keys per table cells) directly depends on the edge density threshold for the appearance of a 2-core in some underlying random k-uniform hypergraph. We show that by modifying these data structures such that the k-uniform hypergraphs are replaced by certain non-uniform hypergraphs their space utilization can be improved. These non-uniform hypergraphs are a mixture of uniform hypergraphs each with a linear number of edges but with different edge sizes. In the case of two different edge sizes we give a solution for the optimal (expected) number of edges of each size such that the 2-core threshold for the resulting mixed hypergraph is maximized. For suitable edge sizes we obtain optimal thresholds for mixed hypergraphs up to 0.920, improving the maximum 2-core threshold for any random k-uniform hypergraph, which is about 0.818.KeywordsSpace UsageGlobal Minimum PointRaptor CodeEdge SizeRateless CodeThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W86550140 created "2016-06-24" @default.
- W86550140 creator A5065587363 @default.
- W86550140 date "2013-01-01" @default.
- W86550140 modified "2023-09-30" @default.
- W86550140 title "Mixed Hypergraphs for Linear-Time Construction of Denser Hashing-Based Data Structures" @default.
- W86550140 cites W104648112 @default.
- W86550140 cites W1528625750 @default.
- W86550140 cites W1533741624 @default.
- W86550140 cites W1843221757 @default.
- W86550140 cites W1891810191 @default.
- W86550140 cites W1897694601 @default.
- W86550140 cites W2029712200 @default.
- W86550140 cites W2037633400 @default.
- W86550140 cites W2080388000 @default.
- W86550140 cites W2115104320 @default.
- W86550140 cites W2249831108 @default.
- W86550140 cites W4229922087 @default.
- W86550140 cites W4253819323 @default.
- W86550140 cites W62638829 @default.
- W86550140 doi "https://doi.org/10.1007/978-3-642-35843-2_31" @default.
- W86550140 hasPublicationYear "2013" @default.
- W86550140 type Work @default.
- W86550140 sameAs 86550140 @default.
- W86550140 citedByCount "8" @default.
- W86550140 countsByYear W865501402013 @default.
- W86550140 countsByYear W865501402014 @default.
- W86550140 countsByYear W865501402015 @default.
- W86550140 countsByYear W865501402017 @default.
- W86550140 countsByYear W865501402020 @default.
- W86550140 countsByYear W865501402021 @default.
- W86550140 countsByYear W865501402023 @default.
- W86550140 crossrefType "book-chapter" @default.
- W86550140 hasAuthorship W86550140A5065587363 @default.
- W86550140 hasConcept C111919701 @default.
- W86550140 hasConcept C11413529 @default.
- W86550140 hasConcept C114614502 @default.
- W86550140 hasConcept C118615104 @default.
- W86550140 hasConcept C162307627 @default.
- W86550140 hasConcept C162319229 @default.
- W86550140 hasConcept C199360897 @default.
- W86550140 hasConcept C2164484 @default.
- W86550140 hasConcept C2778572836 @default.
- W86550140 hasConcept C2781221856 @default.
- W86550140 hasConcept C33923547 @default.
- W86550140 hasConcept C38652104 @default.
- W86550140 hasConcept C41008148 @default.
- W86550140 hasConcept C67388219 @default.
- W86550140 hasConcept C76155785 @default.
- W86550140 hasConcept C99138194 @default.
- W86550140 hasConceptScore W86550140C111919701 @default.
- W86550140 hasConceptScore W86550140C11413529 @default.
- W86550140 hasConceptScore W86550140C114614502 @default.
- W86550140 hasConceptScore W86550140C118615104 @default.
- W86550140 hasConceptScore W86550140C162307627 @default.
- W86550140 hasConceptScore W86550140C162319229 @default.
- W86550140 hasConceptScore W86550140C199360897 @default.
- W86550140 hasConceptScore W86550140C2164484 @default.
- W86550140 hasConceptScore W86550140C2778572836 @default.
- W86550140 hasConceptScore W86550140C2781221856 @default.
- W86550140 hasConceptScore W86550140C33923547 @default.
- W86550140 hasConceptScore W86550140C38652104 @default.
- W86550140 hasConceptScore W86550140C41008148 @default.
- W86550140 hasConceptScore W86550140C67388219 @default.
- W86550140 hasConceptScore W86550140C76155785 @default.
- W86550140 hasConceptScore W86550140C99138194 @default.
- W86550140 hasLocation W865501401 @default.
- W86550140 hasOpenAccess W86550140 @default.
- W86550140 hasPrimaryLocation W865501401 @default.
- W86550140 hasRelatedWork W1499634433 @default.
- W86550140 hasRelatedWork W1592124149 @default.
- W86550140 hasRelatedWork W2037633400 @default.
- W86550140 hasRelatedWork W2048769918 @default.
- W86550140 hasRelatedWork W2093732794 @default.
- W86550140 hasRelatedWork W2115104320 @default.
- W86550140 hasRelatedWork W2263100930 @default.
- W86550140 hasRelatedWork W2617183178 @default.
- W86550140 hasRelatedWork W2768170171 @default.
- W86550140 hasRelatedWork W2885997071 @default.
- W86550140 hasRelatedWork W2889287172 @default.
- W86550140 hasRelatedWork W2909649608 @default.
- W86550140 hasRelatedWork W2950657197 @default.
- W86550140 hasRelatedWork W2953290332 @default.
- W86550140 hasRelatedWork W2963548184 @default.
- W86550140 hasRelatedWork W2976643397 @default.
- W86550140 hasRelatedWork W3006842120 @default.
- W86550140 hasRelatedWork W3082664044 @default.
- W86550140 hasRelatedWork W3149702735 @default.
- W86550140 hasRelatedWork W2949380505 @default.
- W86550140 isParatext "false" @default.
- W86550140 isRetracted "false" @default.
- W86550140 magId "86550140" @default.
- W86550140 workType "book-chapter" @default.