Matches in SemOpenAlex for { <https://semopenalex.org/work/W1874303632> ?p ?o ?g. }
- W1874303632 abstract "We present a method to speed up approximate string matching by mapping the factual alphabet to a smaller alphabet. We apply the alphabet reduction scheme to a tuned version of the approximate Boyer–Moore algorithm utilizing the Four-Russians technique. Our experiments show that the alphabet reduction makes the algorithm faster. Especially in the k-mismatch case, the new variation is faster than earlier algorithms for English data with small values of k." @default.
- W1874303632 created "2016-06-24" @default.
- W1874303632 creator A5033294598 @default.
- W1874303632 creator A5091190630 @default.
- W1874303632 date "2010-01-01" @default.
- W1874303632 modified "2023-10-01" @default.
- W1874303632 title "Approximate String Matching with Reduced Alphabet" @default.
- W1874303632 cites W1492513434 @default.
- W1874303632 cites W1538882603 @default.
- W1874303632 cites W1550285224 @default.
- W1874303632 cites W1593185626 @default.
- W1874303632 cites W1834151548 @default.
- W1874303632 cites W1964638897 @default.
- W1874303632 cites W1964804652 @default.
- W1874303632 cites W1970659131 @default.
- W1874303632 cites W1972418517 @default.
- W1874303632 cites W1986106281 @default.
- W1874303632 cites W1987426253 @default.
- W1874303632 cites W1995303482 @default.
- W1874303632 cites W2004120611 @default.
- W1874303632 cites W2004433032 @default.
- W1874303632 cites W2011632873 @default.
- W1874303632 cites W2012010763 @default.
- W1874303632 cites W2012739991 @default.
- W1874303632 cites W2016219933 @default.
- W1874303632 cites W2027797516 @default.
- W1874303632 cites W2039915021 @default.
- W1874303632 cites W2041741600 @default.
- W1874303632 cites W2043481183 @default.
- W1874303632 cites W2048187990 @default.
- W1874303632 cites W2049170719 @default.
- W1874303632 cites W2054131408 @default.
- W1874303632 cites W2056208131 @default.
- W1874303632 cites W2057887529 @default.
- W1874303632 cites W2065698628 @default.
- W1874303632 cites W2132265603 @default.
- W1874303632 cites W2134826720 @default.
- W1874303632 doi "https://doi.org/10.1007/978-3-642-12476-1_15" @default.
- W1874303632 hasPublicationYear "2010" @default.
- W1874303632 type Work @default.
- W1874303632 sameAs 1874303632 @default.
- W1874303632 citedByCount "2" @default.
- W1874303632 countsByYear W18743036322014 @default.
- W1874303632 countsByYear W18743036322017 @default.
- W1874303632 crossrefType "book-chapter" @default.
- W1874303632 hasAuthorship W1874303632A5033294598 @default.
- W1874303632 hasAuthorship W1874303632A5091190630 @default.
- W1874303632 hasBestOaLocation W18743036322 @default.
- W1874303632 hasConcept C105795698 @default.
- W1874303632 hasConcept C111335779 @default.
- W1874303632 hasConcept C112876837 @default.
- W1874303632 hasConcept C11413529 @default.
- W1874303632 hasConcept C121332964 @default.
- W1874303632 hasConcept C134306372 @default.
- W1874303632 hasConcept C138885662 @default.
- W1874303632 hasConcept C154945302 @default.
- W1874303632 hasConcept C157486923 @default.
- W1874303632 hasConcept C165064840 @default.
- W1874303632 hasConcept C2524010 @default.
- W1874303632 hasConcept C2778334786 @default.
- W1874303632 hasConcept C33923547 @default.
- W1874303632 hasConcept C37914503 @default.
- W1874303632 hasConcept C41008148 @default.
- W1874303632 hasConcept C41895202 @default.
- W1874303632 hasConcept C44870925 @default.
- W1874303632 hasConcept C68859911 @default.
- W1874303632 hasConcept C7757238 @default.
- W1874303632 hasConcept C77618280 @default.
- W1874303632 hasConcept C80444323 @default.
- W1874303632 hasConceptScore W1874303632C105795698 @default.
- W1874303632 hasConceptScore W1874303632C111335779 @default.
- W1874303632 hasConceptScore W1874303632C112876837 @default.
- W1874303632 hasConceptScore W1874303632C11413529 @default.
- W1874303632 hasConceptScore W1874303632C121332964 @default.
- W1874303632 hasConceptScore W1874303632C134306372 @default.
- W1874303632 hasConceptScore W1874303632C138885662 @default.
- W1874303632 hasConceptScore W1874303632C154945302 @default.
- W1874303632 hasConceptScore W1874303632C157486923 @default.
- W1874303632 hasConceptScore W1874303632C165064840 @default.
- W1874303632 hasConceptScore W1874303632C2524010 @default.
- W1874303632 hasConceptScore W1874303632C2778334786 @default.
- W1874303632 hasConceptScore W1874303632C33923547 @default.
- W1874303632 hasConceptScore W1874303632C37914503 @default.
- W1874303632 hasConceptScore W1874303632C41008148 @default.
- W1874303632 hasConceptScore W1874303632C41895202 @default.
- W1874303632 hasConceptScore W1874303632C44870925 @default.
- W1874303632 hasConceptScore W1874303632C68859911 @default.
- W1874303632 hasConceptScore W1874303632C7757238 @default.
- W1874303632 hasConceptScore W1874303632C77618280 @default.
- W1874303632 hasConceptScore W1874303632C80444323 @default.
- W1874303632 hasLocation W18743036321 @default.
- W1874303632 hasLocation W18743036322 @default.
- W1874303632 hasLocation W18743036323 @default.
- W1874303632 hasOpenAccess W1874303632 @default.
- W1874303632 hasPrimaryLocation W18743036321 @default.
- W1874303632 hasRelatedWork W1492959626 @default.
- W1874303632 hasRelatedWork W1550285224 @default.
- W1874303632 hasRelatedWork W1570238230 @default.
- W1874303632 hasRelatedWork W1787230089 @default.
- W1874303632 hasRelatedWork W1969804148 @default.