Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023843553> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2023843553 endingPage "117" @default.
- W2023843553 startingPage "107" @default.
- W2023843553 abstract "An approximate string-matching algorithm is described based on earlier attribute-matching algorithms. The algorithm involves building a trie from the text string which takes time O( N log 2 N ), for a text string of length N . Once this data structure has been built any number of approximate searches can be made for pattern strings of length m . The expected complexity analysis is given for the look-up phase of the algorithm based on certain regularity assumptions about the background language. The expected look-up time for each pattern is O( m log 2 N ). The ideas employed in the algorithm have been shown effective in practice before, but have not previously received any theoretical analysis." @default.
- W2023843553 created "2016-06-24" @default.
- W2023843553 creator A5029207321 @default.
- W2023843553 creator A5047980012 @default.
- W2023843553 date "1992-01-01" @default.
- W2023843553 modified "2023-09-26" @default.
- W2023843553 title "An approximate string-matching algorithm" @default.
- W2023843553 cites W1970026646 @default.
- W2023843553 cites W2010392031 @default.
- W2023843553 cites W2023358833 @default.
- W2023843553 cites W2052899946 @default.
- W2023843553 cites W2055846397 @default.
- W2023843553 cites W2074064717 @default.
- W2023843553 cites W2151145236 @default.
- W2023843553 cites W2161123931 @default.
- W2023843553 doi "https://doi.org/10.1016/0304-3975(92)90138-6" @default.
- W2023843553 hasPublicationYear "1992" @default.
- W2023843553 type Work @default.
- W2023843553 sameAs 2023843553 @default.
- W2023843553 citedByCount "16" @default.
- W2023843553 countsByYear W20238435532018 @default.
- W2023843553 countsByYear W20238435532023 @default.
- W2023843553 crossrefType "journal-article" @default.
- W2023843553 hasAuthorship W2023843553A5029207321 @default.
- W2023843553 hasAuthorship W2023843553A5047980012 @default.
- W2023843553 hasBestOaLocation W20238435531 @default.
- W2023843553 hasConcept C11413529 @default.
- W2023843553 hasConcept C114614502 @default.
- W2023843553 hasConcept C13052355 @default.
- W2023843553 hasConcept C154945302 @default.
- W2023843553 hasConcept C157486923 @default.
- W2023843553 hasConcept C32610155 @default.
- W2023843553 hasConcept C33923547 @default.
- W2023843553 hasConcept C37914503 @default.
- W2023843553 hasConcept C41008148 @default.
- W2023843553 hasConcept C68859911 @default.
- W2023843553 hasConcept C7757238 @default.
- W2023843553 hasConceptScore W2023843553C11413529 @default.
- W2023843553 hasConceptScore W2023843553C114614502 @default.
- W2023843553 hasConceptScore W2023843553C13052355 @default.
- W2023843553 hasConceptScore W2023843553C154945302 @default.
- W2023843553 hasConceptScore W2023843553C157486923 @default.
- W2023843553 hasConceptScore W2023843553C32610155 @default.
- W2023843553 hasConceptScore W2023843553C33923547 @default.
- W2023843553 hasConceptScore W2023843553C37914503 @default.
- W2023843553 hasConceptScore W2023843553C41008148 @default.
- W2023843553 hasConceptScore W2023843553C68859911 @default.
- W2023843553 hasConceptScore W2023843553C7757238 @default.
- W2023843553 hasIssue "1" @default.
- W2023843553 hasLocation W20238435531 @default.
- W2023843553 hasOpenAccess W2023843553 @default.
- W2023843553 hasPrimaryLocation W20238435531 @default.
- W2023843553 hasRelatedWork W1550285224 @default.
- W2023843553 hasRelatedWork W2051764263 @default.
- W2023843553 hasRelatedWork W2054173104 @default.
- W2023843553 hasRelatedWork W2069035364 @default.
- W2023843553 hasRelatedWork W2141423589 @default.
- W2023843553 hasRelatedWork W2245915510 @default.
- W2023843553 hasRelatedWork W2359478580 @default.
- W2023843553 hasRelatedWork W3145288231 @default.
- W2023843553 hasRelatedWork W4323060013 @default.
- W2023843553 hasRelatedWork W1792839531 @default.
- W2023843553 hasVolume "92" @default.
- W2023843553 isParatext "false" @default.
- W2023843553 isRetracted "false" @default.
- W2023843553 magId "2023843553" @default.
- W2023843553 workType "article" @default.