FRINK Linked Data Fragments server

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

• W104648112 endingPage "150" @default.
• W104648112 startingPage "139" @default.
• W104648112 abstract "A perfect hash function (PHF) h: U →[0,m − 1] for a key set S is a function that maps the keys of S to unique values. The minimum amount of space to represent a PHF for a given set S is known to be approximately 1.44n 2/m bits, where n = |S|. In this paper we present new algorithms for construction and evaluation of PHFs of a given set (for m = n and m = 1.23n), with the following properties: No previously known algorithm has these properties. To our knowledge, any algorithm in the literature with the third property either: Thus, our main contribution is a scheme that gives low space usage for realistic values of n. The main technical ingredient is a new way of basing PHFs on random hypergraphs. Previously, this approach has been used to design simple PHFs with superlinear space usage." @default.
• W104648112 created "2016-06-24" @default.
• W104648112 creator A5014293815 @default.
• W104648112 creator A5029429663 @default.
• W104648112 creator A5067195269 @default.
• W104648112 date "2007-08-20" @default.
• W104648112 modified "2023-10-11" @default.
• W104648112 title "Simple and Space-Efficient Minimal Perfect Hash Functions" @default.
• W104648112 cites W1548702063 @default.
• W104648112 cites W1645012214 @default.
• W104648112 cites W1835589799 @default.
• W104648112 cites W1845395494 @default.
• W104648112 cites W1986970296 @default.
• W104648112 cites W1989682699 @default.
• W104648112 cites W1996172330 @default.
• W104648112 cites W2010986907 @default.
• W104648112 cites W2053816258 @default.
• W104648112 cites W2079301493 @default.
• W104648112 cites W2080388000 @default.
• W104648112 cites W2086188621 @default.
• W104648112 cites W2086559686 @default.
• W104648112 cites W2117535598 @default.
• W104648112 cites W2120933912 @default.
• W104648112 cites W2135525032 @default.
• W104648112 cites W2138593246 @default.
• W104648112 cites W2165621523 @default.
• W104648112 cites W2475478067 @default.
• W104648112 cites W2914015934 @default.
• W104648112 doi "https://doi.org/10.1007/978-3-540-73951-7_13" @default.
• W104648112 hasPublicationYear "2007" @default.
• W104648112 type Work @default.
• W104648112 sameAs 104648112 @default.
• W104648112 citedByCount "76" @default.
• W104648112 countsByYear W1046481122012 @default.
• W104648112 countsByYear W1046481122013 @default.
• W104648112 countsByYear W1046481122014 @default.
• W104648112 countsByYear W1046481122015 @default.
• W104648112 countsByYear W1046481122016 @default.
• W104648112 countsByYear W1046481122017 @default.
• W104648112 countsByYear W1046481122018 @default.
• W104648112 countsByYear W1046481122019 @default.
• W104648112 countsByYear W1046481122020 @default.
• W104648112 countsByYear W1046481122021 @default.
• W104648112 countsByYear W1046481122022 @default.
• W104648112 countsByYear W1046481122023 @default.
• W104648112 crossrefType "book-chapter" @default.
• W104648112 hasAuthorship W104648112A5014293815 @default.
• W104648112 hasAuthorship W104648112A5029429663 @default.
• W104648112 hasAuthorship W104648112A5067195269 @default.
• W104648112 hasConcept C111472728 @default.
• W104648112 hasConcept C111919701 @default.
• W104648112 hasConcept C11413529 @default.
• W104648112 hasConcept C118615104 @default.
• W104648112 hasConcept C138885662 @default.
• W104648112 hasConcept C14036430 @default.
• W104648112 hasConcept C177264268 @default.
• W104648112 hasConcept C199360897 @default.
• W104648112 hasConcept C2778572836 @default.
• W104648112 hasConcept C2780586882 @default.
• W104648112 hasConcept C33923547 @default.
• W104648112 hasConcept C38652104 @default.
• W104648112 hasConcept C41008148 @default.
• W104648112 hasConcept C67388219 @default.
• W104648112 hasConcept C78458016 @default.
• W104648112 hasConcept C80444323 @default.
• W104648112 hasConcept C86803240 @default.
• W104648112 hasConcept C87431388 @default.
• W104648112 hasConcept C99138194 @default.
• W104648112 hasConceptScore W104648112C111472728 @default.
• W104648112 hasConceptScore W104648112C111919701 @default.
• W104648112 hasConceptScore W104648112C11413529 @default.
• W104648112 hasConceptScore W104648112C118615104 @default.
• W104648112 hasConceptScore W104648112C138885662 @default.
• W104648112 hasConceptScore W104648112C14036430 @default.
• W104648112 hasConceptScore W104648112C177264268 @default.
• W104648112 hasConceptScore W104648112C199360897 @default.
• W104648112 hasConceptScore W104648112C2778572836 @default.
• W104648112 hasConceptScore W104648112C2780586882 @default.
• W104648112 hasConceptScore W104648112C33923547 @default.
• W104648112 hasConceptScore W104648112C38652104 @default.
• W104648112 hasConceptScore W104648112C41008148 @default.
• W104648112 hasConceptScore W104648112C67388219 @default.
• W104648112 hasConceptScore W104648112C78458016 @default.
• W104648112 hasConceptScore W104648112C80444323 @default.
• W104648112 hasConceptScore W104648112C86803240 @default.
• W104648112 hasConceptScore W104648112C87431388 @default.
• W104648112 hasConceptScore W104648112C99138194 @default.
• W104648112 hasLocation W1046481121 @default.
• W104648112 hasOpenAccess W104648112 @default.
• W104648112 hasPrimaryLocation W1046481121 @default.
• W104648112 hasRelatedWork W1605991620 @default.
• W104648112 hasRelatedWork W1835589799 @default.
• W104648112 hasRelatedWork W1897694601 @default.
• W104648112 hasRelatedWork W2080388000 @default.
• W104648112 hasRelatedWork W2097286495 @default.
• W104648112 hasRelatedWork W2136399778 @default.
• W104648112 hasRelatedWork W2144265691 @default.
• W104648112 hasRelatedWork W2155123971 @default.

• next