Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116101119> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2116101119 endingPage "259" @default.
- W2116101119 startingPage "251" @default.
- W2116101119 abstract "Let D ⊆ Σn be a dictionary. We look for efficient data structures and algorithms to solve the following approximate query problem: Given a query u ∈ Σ n list all words v ∈ D that are close to u in Hamming distance. The problem reduces to the following combinatorial problem: Hash the vertices of the n- dimensional hypercube into buckets so that (1) the c-neighborhood of each vertex is mapped into at most k buckets and (2) no bucket is too large. Lower and upper bounds are given for the tradeoff between k and the size of the largest bucket. These results are used to derive bounds for the approximate query problem." @default.
- W2116101119 created "2016-06-24" @default.
- W2116101119 creator A5013225896 @default.
- W2116101119 creator A5019691568 @default.
- W2116101119 creator A5050009387 @default.
- W2116101119 creator A5067484850 @default.
- W2116101119 creator A5081416898 @default.
- W2116101119 date "1994-01-23" @default.
- W2116101119 modified "2023-09-24" @default.
- W2116101119 title "Neighborhood preserving hashing and approximate queries" @default.
- W2116101119 cites W1501400124 @default.
- W2116101119 cites W1606480398 @default.
- W2116101119 cites W1990828614 @default.
- W2116101119 cites W2064759901 @default.
- W2116101119 cites W2078889228 @default.
- W2116101119 cites W2096501452 @default.
- W2116101119 cites W2123019075 @default.
- W2116101119 cites W2126655674 @default.
- W2116101119 cites W2143991273 @default.
- W2116101119 cites W2546082640 @default.
- W2116101119 cites W97263645 @default.
- W2116101119 doi "https://doi.org/10.5555/314464.314501" @default.
- W2116101119 hasPublicationYear "1994" @default.
- W2116101119 type Work @default.
- W2116101119 sameAs 2116101119 @default.
- W2116101119 citedByCount "11" @default.
- W2116101119 countsByYear W21161011192012 @default.
- W2116101119 crossrefType "proceedings-article" @default.
- W2116101119 hasAuthorship W2116101119A5013225896 @default.
- W2116101119 hasAuthorship W2116101119A5019691568 @default.
- W2116101119 hasAuthorship W2116101119A5050009387 @default.
- W2116101119 hasAuthorship W2116101119A5067484850 @default.
- W2116101119 hasAuthorship W2116101119A5081416898 @default.
- W2116101119 hasConcept C11413529 @default.
- W2116101119 hasConcept C114614502 @default.
- W2116101119 hasConcept C132525143 @default.
- W2116101119 hasConcept C134306372 @default.
- W2116101119 hasConcept C193319292 @default.
- W2116101119 hasConcept C33923547 @default.
- W2116101119 hasConcept C38652104 @default.
- W2116101119 hasConcept C41008148 @default.
- W2116101119 hasConcept C50820777 @default.
- W2116101119 hasConcept C77553402 @default.
- W2116101119 hasConcept C80444323 @default.
- W2116101119 hasConcept C80899671 @default.
- W2116101119 hasConcept C99138194 @default.
- W2116101119 hasConceptScore W2116101119C11413529 @default.
- W2116101119 hasConceptScore W2116101119C114614502 @default.
- W2116101119 hasConceptScore W2116101119C132525143 @default.
- W2116101119 hasConceptScore W2116101119C134306372 @default.
- W2116101119 hasConceptScore W2116101119C193319292 @default.
- W2116101119 hasConceptScore W2116101119C33923547 @default.
- W2116101119 hasConceptScore W2116101119C38652104 @default.
- W2116101119 hasConceptScore W2116101119C41008148 @default.
- W2116101119 hasConceptScore W2116101119C50820777 @default.
- W2116101119 hasConceptScore W2116101119C77553402 @default.
- W2116101119 hasConceptScore W2116101119C80444323 @default.
- W2116101119 hasConceptScore W2116101119C80899671 @default.
- W2116101119 hasConceptScore W2116101119C99138194 @default.
- W2116101119 hasLocation W21161011191 @default.
- W2116101119 hasOpenAccess W2116101119 @default.
- W2116101119 hasPrimaryLocation W21161011191 @default.
- W2116101119 hasRelatedWork W1484568670 @default.
- W2116101119 hasRelatedWork W1495909593 @default.
- W2116101119 hasRelatedWork W1528077854 @default.
- W2116101119 hasRelatedWork W1539682630 @default.
- W2116101119 hasRelatedWork W1729998890 @default.
- W2116101119 hasRelatedWork W1943900259 @default.
- W2116101119 hasRelatedWork W1972843861 @default.
- W2116101119 hasRelatedWork W1977741646 @default.
- W2116101119 hasRelatedWork W1993022201 @default.
- W2116101119 hasRelatedWork W2024353273 @default.
- W2116101119 hasRelatedWork W2083418000 @default.
- W2116101119 hasRelatedWork W2089278402 @default.
- W2116101119 hasRelatedWork W2123019075 @default.
- W2116101119 hasRelatedWork W2154127540 @default.
- W2116101119 hasRelatedWork W2165621523 @default.
- W2116101119 hasRelatedWork W2793061008 @default.
- W2116101119 hasRelatedWork W2951019513 @default.
- W2116101119 hasRelatedWork W3037420592 @default.
- W2116101119 hasRelatedWork W3085590022 @default.
- W2116101119 hasRelatedWork W3123459189 @default.
- W2116101119 isParatext "false" @default.
- W2116101119 isRetracted "false" @default.
- W2116101119 magId "2116101119" @default.
- W2116101119 workType "article" @default.