Matches in SemOpenAlex for { <https://semopenalex.org/work/W2141719796> ?p ?o ?g. }
- W2141719796 endingPage "178" @default.
- W2141719796 startingPage "173" @default.
- W2141719796 abstract "We engineer an algorithm to solve the approximate dictionary matching problem. Given a list of words W, maximum distance d fixed at preprocessing time and a query word q, we would like to retrieve all words from W that can be transformed into q with d or less edit operations. We present data structures that support fault tolerant queries by generating an index. On top of that, we present a generalization of the method that eases memory consumption and preprocessing time significantly. At the same time, running times of queries are virtually unaffected. We are able to match in lists of hundreds of thousands of words and beyond within microseconds for reasonable distances." @default.
- W2141719796 created "2016-06-24" @default.
- W2141719796 creator A5029377129 @default.
- W2141719796 creator A5079100039 @default.
- W2141719796 creator A5082922326 @default.
- W2141719796 date "2010-01-01" @default.
- W2141719796 modified "2023-10-16" @default.
- W2141719796 title "Improved Fast Similarity Search in Dictionaries" @default.
- W2141719796 cites W1873119440 @default.
- W2141719796 cites W1902405276 @default.
- W2141719796 cites W1973022026 @default.
- W2141719796 cites W1994529543 @default.
- W2141719796 cites W2038044292 @default.
- W2141719796 cites W2055247965 @default.
- W2141719796 cites W2085218027 @default.
- W2141719796 cites W2117084652 @default.
- W2141719796 cites W2121806125 @default.
- W2141719796 cites W2176433769 @default.
- W2141719796 doi "https://doi.org/10.1007/978-3-642-16321-0_16" @default.
- W2141719796 hasPublicationYear "2010" @default.
- W2141719796 type Work @default.
- W2141719796 sameAs 2141719796 @default.
- W2141719796 citedByCount "12" @default.
- W2141719796 countsByYear W21417197962012 @default.
- W2141719796 countsByYear W21417197962013 @default.
- W2141719796 countsByYear W21417197962014 @default.
- W2141719796 countsByYear W21417197962018 @default.
- W2141719796 crossrefType "book-chapter" @default.
- W2141719796 hasAuthorship W2141719796A5029377129 @default.
- W2141719796 hasAuthorship W2141719796A5079100039 @default.
- W2141719796 hasAuthorship W2141719796A5082922326 @default.
- W2141719796 hasBestOaLocation W21417197962 @default.
- W2141719796 hasConcept C103278499 @default.
- W2141719796 hasConcept C105795698 @default.
- W2141719796 hasConcept C11413529 @default.
- W2141719796 hasConcept C115961682 @default.
- W2141719796 hasConcept C116738811 @default.
- W2141719796 hasConcept C124101348 @default.
- W2141719796 hasConcept C134306372 @default.
- W2141719796 hasConcept C154945302 @default.
- W2141719796 hasConcept C165064840 @default.
- W2141719796 hasConcept C177148314 @default.
- W2141719796 hasConcept C2524010 @default.
- W2141719796 hasConcept C311688 @default.
- W2141719796 hasConcept C33923547 @default.
- W2141719796 hasConcept C34736171 @default.
- W2141719796 hasConcept C41008148 @default.
- W2141719796 hasConcept C44359876 @default.
- W2141719796 hasConcept C68859911 @default.
- W2141719796 hasConcept C80444323 @default.
- W2141719796 hasConcept C90805587 @default.
- W2141719796 hasConceptScore W2141719796C103278499 @default.
- W2141719796 hasConceptScore W2141719796C105795698 @default.
- W2141719796 hasConceptScore W2141719796C11413529 @default.
- W2141719796 hasConceptScore W2141719796C115961682 @default.
- W2141719796 hasConceptScore W2141719796C116738811 @default.
- W2141719796 hasConceptScore W2141719796C124101348 @default.
- W2141719796 hasConceptScore W2141719796C134306372 @default.
- W2141719796 hasConceptScore W2141719796C154945302 @default.
- W2141719796 hasConceptScore W2141719796C165064840 @default.
- W2141719796 hasConceptScore W2141719796C177148314 @default.
- W2141719796 hasConceptScore W2141719796C2524010 @default.
- W2141719796 hasConceptScore W2141719796C311688 @default.
- W2141719796 hasConceptScore W2141719796C33923547 @default.
- W2141719796 hasConceptScore W2141719796C34736171 @default.
- W2141719796 hasConceptScore W2141719796C41008148 @default.
- W2141719796 hasConceptScore W2141719796C44359876 @default.
- W2141719796 hasConceptScore W2141719796C68859911 @default.
- W2141719796 hasConceptScore W2141719796C80444323 @default.
- W2141719796 hasConceptScore W2141719796C90805587 @default.
- W2141719796 hasLocation W21417197961 @default.
- W2141719796 hasLocation W21417197962 @default.
- W2141719796 hasLocation W21417197963 @default.
- W2141719796 hasLocation W21417197964 @default.
- W2141719796 hasOpenAccess W2141719796 @default.
- W2141719796 hasPrimaryLocation W21417197961 @default.
- W2141719796 hasRelatedWork W1545097943 @default.
- W2141719796 hasRelatedWork W1571338321 @default.
- W2141719796 hasRelatedWork W1968393466 @default.
- W2141719796 hasRelatedWork W1993756605 @default.
- W2141719796 hasRelatedWork W2001496424 @default.
- W2141719796 hasRelatedWork W2011971739 @default.
- W2141719796 hasRelatedWork W2054899689 @default.
- W2141719796 hasRelatedWork W2061711353 @default.
- W2141719796 hasRelatedWork W2085218027 @default.
- W2141719796 hasRelatedWork W2101401090 @default.
- W2141719796 hasRelatedWork W2145674808 @default.
- W2141719796 hasRelatedWork W2153987307 @default.
- W2141719796 hasRelatedWork W2161936973 @default.
- W2141719796 hasRelatedWork W2167136297 @default.
- W2141719796 hasRelatedWork W2170138703 @default.
- W2141719796 hasRelatedWork W2182084149 @default.
- W2141719796 hasRelatedWork W2947257634 @default.
- W2141719796 hasRelatedWork W2977669926 @default.
- W2141719796 hasRelatedWork W3081163363 @default.
- W2141719796 hasRelatedWork W4618365 @default.
- W2141719796 isParatext "false" @default.
- W2141719796 isRetracted "false" @default.