Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058705974> ?p ?o ?g. }
- W2058705974 endingPage "499" @default.
- W2058705974 startingPage "490" @default.
- W2058705974 abstract "Direct chaining is a popular and efficient class of hashing algorithms. In this paper we study optimum algorithms among direct chaining methods, under the restrictions that the records in the hash table are not moved after they are inserted, that for each chain the relative ordering of the records in the chain does not change after more insertions, and that only one link field is used per table slot. The varied-insertion coalesced hashing method (VICH), which is proposed and analyzed in [CV84], is conjectured to be optimum among all direct chaining algorithms in this class. We give strong evidence in favor of the conjecture by showing that VICH is optimum under fairly general conditions." @default.
- W2058705974 created "2016-06-24" @default.
- W2058705974 creator A5003340402 @default.
- W2058705974 creator A5085534127 @default.
- W2058705974 date "1985-05-01" @default.
- W2058705974 modified "2023-10-18" @default.
- W2058705974 title "Optimum Algorithms for a Model of Direct Chaining" @default.
- W2058705974 cites W1986060912 @default.
- W2058705974 cites W1998497934 @default.
- W2058705974 cites W2015895093 @default.
- W2058705974 cites W2017955951 @default.
- W2058705974 cites W2028395046 @default.
- W2058705974 cites W2032384657 @default.
- W2058705974 cites W2091060749 @default.
- W2058705974 cites W2092797519 @default.
- W2058705974 doi "https://doi.org/10.1137/0214036" @default.
- W2058705974 hasPublicationYear "1985" @default.
- W2058705974 type Work @default.
- W2058705974 sameAs 2058705974 @default.
- W2058705974 citedByCount "2" @default.
- W2058705974 crossrefType "journal-article" @default.
- W2058705974 hasAuthorship W2058705974A5003340402 @default.
- W2058705974 hasAuthorship W2058705974A5085534127 @default.
- W2058705974 hasBestOaLocation W20587059742 @default.
- W2058705974 hasConcept C11413529 @default.
- W2058705974 hasConcept C116058348 @default.
- W2058705974 hasConcept C118615104 @default.
- W2058705974 hasConcept C121332964 @default.
- W2058705974 hasConcept C122907437 @default.
- W2058705974 hasConcept C124101348 @default.
- W2058705974 hasConcept C1276947 @default.
- W2058705974 hasConcept C138111711 @default.
- W2058705974 hasConcept C142614401 @default.
- W2058705974 hasConcept C154945302 @default.
- W2058705974 hasConcept C15744967 @default.
- W2058705974 hasConcept C199185054 @default.
- W2058705974 hasConcept C199360897 @default.
- W2058705974 hasConcept C2777212361 @default.
- W2058705974 hasConcept C2780990831 @default.
- W2058705974 hasConcept C33923547 @default.
- W2058705974 hasConcept C36375716 @default.
- W2058705974 hasConcept C41008148 @default.
- W2058705974 hasConcept C45235069 @default.
- W2058705974 hasConcept C49020025 @default.
- W2058705974 hasConcept C542102704 @default.
- W2058705974 hasConcept C56856351 @default.
- W2058705974 hasConcept C58328972 @default.
- W2058705974 hasConcept C67388219 @default.
- W2058705974 hasConcept C80444323 @default.
- W2058705974 hasConcept C87117476 @default.
- W2058705974 hasConcept C87431388 @default.
- W2058705974 hasConcept C99138194 @default.
- W2058705974 hasConceptScore W2058705974C11413529 @default.
- W2058705974 hasConceptScore W2058705974C116058348 @default.
- W2058705974 hasConceptScore W2058705974C118615104 @default.
- W2058705974 hasConceptScore W2058705974C121332964 @default.
- W2058705974 hasConceptScore W2058705974C122907437 @default.
- W2058705974 hasConceptScore W2058705974C124101348 @default.
- W2058705974 hasConceptScore W2058705974C1276947 @default.
- W2058705974 hasConceptScore W2058705974C138111711 @default.
- W2058705974 hasConceptScore W2058705974C142614401 @default.
- W2058705974 hasConceptScore W2058705974C154945302 @default.
- W2058705974 hasConceptScore W2058705974C15744967 @default.
- W2058705974 hasConceptScore W2058705974C199185054 @default.
- W2058705974 hasConceptScore W2058705974C199360897 @default.
- W2058705974 hasConceptScore W2058705974C2777212361 @default.
- W2058705974 hasConceptScore W2058705974C2780990831 @default.
- W2058705974 hasConceptScore W2058705974C33923547 @default.
- W2058705974 hasConceptScore W2058705974C36375716 @default.
- W2058705974 hasConceptScore W2058705974C41008148 @default.
- W2058705974 hasConceptScore W2058705974C45235069 @default.
- W2058705974 hasConceptScore W2058705974C49020025 @default.
- W2058705974 hasConceptScore W2058705974C542102704 @default.
- W2058705974 hasConceptScore W2058705974C56856351 @default.
- W2058705974 hasConceptScore W2058705974C58328972 @default.
- W2058705974 hasConceptScore W2058705974C67388219 @default.
- W2058705974 hasConceptScore W2058705974C80444323 @default.
- W2058705974 hasConceptScore W2058705974C87117476 @default.
- W2058705974 hasConceptScore W2058705974C87431388 @default.
- W2058705974 hasConceptScore W2058705974C99138194 @default.
- W2058705974 hasIssue "2" @default.
- W2058705974 hasLocation W20587059741 @default.
- W2058705974 hasLocation W20587059742 @default.
- W2058705974 hasOpenAccess W2058705974 @default.
- W2058705974 hasPrimaryLocation W20587059741 @default.
- W2058705974 hasRelatedWork W1884133012 @default.
- W2058705974 hasRelatedWork W1992745737 @default.
- W2058705974 hasRelatedWork W2058705974 @default.
- W2058705974 hasRelatedWork W2060392318 @default.
- W2058705974 hasRelatedWork W2088318950 @default.
- W2058705974 hasRelatedWork W2146912220 @default.
- W2058705974 hasRelatedWork W2148227902 @default.
- W2058705974 hasRelatedWork W2149143947 @default.
- W2058705974 hasRelatedWork W2943258916 @default.
- W2058705974 hasRelatedWork W4244266096 @default.
- W2058705974 hasVolume "14" @default.
- W2058705974 isParatext "false" @default.
- W2058705974 isRetracted "false" @default.