Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006144742> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2006144742 endingPage "58" @default.
- W2006144742 startingPage "41" @default.
- W2006144742 abstract "In this paper, we present a new method for mapping a static set of n keys, each an integer between 0 and N−1, into a hash table of size n without any collision. Our data structure requires only an additional array of n integers, each less than n, and achieves a worst-case lookup time of O(1). This method is based on a randomized compression scheme, and it finds a minimal perfect hash function in average time O(n). Our concept can be easily adapted for dynamic key sets. Then, the hash table has no longer minimal size but the storage location remains very small. Because of its simplicity our approach is particularly interesting for practical purposes." @default.
- W2006144742 created "2016-06-24" @default.
- W2006144742 creator A5035889617 @default.
- W2006144742 creator A5040960057 @default.
- W2006144742 creator A5054601247 @default.
- W2006144742 date "2001-06-01" @default.
- W2006144742 modified "2023-10-06" @default.
- W2006144742 title "Tetris–Hashing or optimal table compression" @default.
- W2006144742 cites W2039647443 @default.
- W2006144742 cites W2051049045 @default.
- W2006144742 cites W2077229436 @default.
- W2006144742 cites W2084325555 @default.
- W2006144742 cites W2091323212 @default.
- W2006144742 cites W2165621523 @default.
- W2006144742 doi "https://doi.org/10.1016/s0166-218x(00)00302-4" @default.
- W2006144742 hasPublicationYear "2001" @default.
- W2006144742 type Work @default.
- W2006144742 sameAs 2006144742 @default.
- W2006144742 citedByCount "4" @default.
- W2006144742 countsByYear W20061447422014 @default.
- W2006144742 crossrefType "journal-article" @default.
- W2006144742 hasAuthorship W2006144742A5035889617 @default.
- W2006144742 hasAuthorship W2006144742A5040960057 @default.
- W2006144742 hasAuthorship W2006144742A5054601247 @default.
- W2006144742 hasConcept C108546238 @default.
- W2006144742 hasConcept C11413529 @default.
- W2006144742 hasConcept C122907437 @default.
- W2006144742 hasConcept C124101348 @default.
- W2006144742 hasConcept C134835016 @default.
- W2006144742 hasConcept C138111711 @default.
- W2006144742 hasConcept C159985019 @default.
- W2006144742 hasConcept C162319229 @default.
- W2006144742 hasConcept C177264268 @default.
- W2006144742 hasConcept C180016635 @default.
- W2006144742 hasConcept C192562407 @default.
- W2006144742 hasConcept C199360897 @default.
- W2006144742 hasConcept C33923547 @default.
- W2006144742 hasConcept C36375716 @default.
- W2006144742 hasConcept C38652104 @default.
- W2006144742 hasConcept C41008148 @default.
- W2006144742 hasConcept C45235069 @default.
- W2006144742 hasConcept C67388219 @default.
- W2006144742 hasConcept C80444323 @default.
- W2006144742 hasConcept C87431388 @default.
- W2006144742 hasConcept C97137487 @default.
- W2006144742 hasConcept C99138194 @default.
- W2006144742 hasConceptScore W2006144742C108546238 @default.
- W2006144742 hasConceptScore W2006144742C11413529 @default.
- W2006144742 hasConceptScore W2006144742C122907437 @default.
- W2006144742 hasConceptScore W2006144742C124101348 @default.
- W2006144742 hasConceptScore W2006144742C134835016 @default.
- W2006144742 hasConceptScore W2006144742C138111711 @default.
- W2006144742 hasConceptScore W2006144742C159985019 @default.
- W2006144742 hasConceptScore W2006144742C162319229 @default.
- W2006144742 hasConceptScore W2006144742C177264268 @default.
- W2006144742 hasConceptScore W2006144742C180016635 @default.
- W2006144742 hasConceptScore W2006144742C192562407 @default.
- W2006144742 hasConceptScore W2006144742C199360897 @default.
- W2006144742 hasConceptScore W2006144742C33923547 @default.
- W2006144742 hasConceptScore W2006144742C36375716 @default.
- W2006144742 hasConceptScore W2006144742C38652104 @default.
- W2006144742 hasConceptScore W2006144742C41008148 @default.
- W2006144742 hasConceptScore W2006144742C45235069 @default.
- W2006144742 hasConceptScore W2006144742C67388219 @default.
- W2006144742 hasConceptScore W2006144742C80444323 @default.
- W2006144742 hasConceptScore W2006144742C87431388 @default.
- W2006144742 hasConceptScore W2006144742C97137487 @default.
- W2006144742 hasConceptScore W2006144742C99138194 @default.
- W2006144742 hasIssue "1" @default.
- W2006144742 hasLocation W20061447421 @default.
- W2006144742 hasOpenAccess W2006144742 @default.
- W2006144742 hasPrimaryLocation W20061447421 @default.
- W2006144742 hasRelatedWork W1517550492 @default.
- W2006144742 hasRelatedWork W1551533237 @default.
- W2006144742 hasRelatedWork W1719676592 @default.
- W2006144742 hasRelatedWork W1985245705 @default.
- W2006144742 hasRelatedWork W1996864362 @default.
- W2006144742 hasRelatedWork W2006144742 @default.
- W2006144742 hasRelatedWork W2008159385 @default.
- W2006144742 hasRelatedWork W2040748620 @default.
- W2006144742 hasRelatedWork W2267172249 @default.
- W2006144742 hasRelatedWork W4251536634 @default.
- W2006144742 hasVolume "110" @default.
- W2006144742 isParatext "false" @default.
- W2006144742 isRetracted "false" @default.
- W2006144742 magId "2006144742" @default.
- W2006144742 workType "article" @default.