Matches in SemOpenAlex for { <https://semopenalex.org/work/W2150774287> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2150774287 abstract "We show how to speed up two string-matching algorithms: the Boyer-Moore algorithm (BM algorithm) and its version called here the reversed-factor algorithm (the RF algorithm). The RF algorithm is based on factor graphs for the reverse of the pattern. The main feature of both algorithms is that they scan the text right-to-left from the supposed right position of the pattern, BM algorithm goes as far as the scanned segment is a suffix of the pattern, while the RF algorithm is scanning while it is a factor of the pattern. Then they make a shift of the pattern, forget the history and start again. The RF algorithm usually makes bigger shifts than BM, but is quadratic in the worst case. We show that it is enough to remember the last matched segment to speed up considerably the RF algorithm (to make linear number of comparisons with small coefficient) and to speed up BM algorithm with match-shifts (to make at most 2.n comparisons). Only a constant additional memory is needed for the search phase. We give alternative versions of an accelerated algorithm RF: the first one is based on combinatorial properties of primitive words, and two others use extensively the power of suffix trees." @default.
- W2150774287 created "2016-06-24" @default.
- W2150774287 creator A5012757901 @default.
- W2150774287 creator A5051815913 @default.
- W2150774287 creator A5052366414 @default.
- W2150774287 creator A5052475314 @default.
- W2150774287 creator A5068812588 @default.
- W2150774287 creator A5079957387 @default.
- W2150774287 creator A5081848578 @default.
- W2150774287 date "1992-01-01" @default.
- W2150774287 modified "2023-10-09" @default.
- W2150774287 title "Speeding up two string-matching algorithms" @default.
- W2150774287 cites W1485516007 @default.
- W2150774287 cites W1972770363 @default.
- W2150774287 cites W1973272384 @default.
- W2150774287 cites W1984074972 @default.
- W2150774287 cites W1985108724 @default.
- W2150774287 cites W2006435065 @default.
- W2150774287 cites W2009334077 @default.
- W2150774287 cites W2054762052 @default.
- W2150774287 cites W2071461587 @default.
- W2150774287 cites W2134826720 @default.
- W2150774287 cites W2154104338 @default.
- W2150774287 doi "https://doi.org/10.1007/3-540-55210-3_215" @default.
- W2150774287 hasPublicationYear "1992" @default.
- W2150774287 type Work @default.
- W2150774287 sameAs 2150774287 @default.
- W2150774287 citedByCount "7" @default.
- W2150774287 countsByYear W21507742872016 @default.
- W2150774287 crossrefType "book-chapter" @default.
- W2150774287 hasAuthorship W2150774287A5012757901 @default.
- W2150774287 hasAuthorship W2150774287A5051815913 @default.
- W2150774287 hasAuthorship W2150774287A5052366414 @default.
- W2150774287 hasAuthorship W2150774287A5052475314 @default.
- W2150774287 hasAuthorship W2150774287A5068812588 @default.
- W2150774287 hasAuthorship W2150774287A5079957387 @default.
- W2150774287 hasAuthorship W2150774287A5081848578 @default.
- W2150774287 hasBestOaLocation W21507742872 @default.
- W2150774287 hasConcept C105795698 @default.
- W2150774287 hasConcept C11413529 @default.
- W2150774287 hasConcept C13052355 @default.
- W2150774287 hasConcept C138885662 @default.
- W2150774287 hasConcept C154945302 @default.
- W2150774287 hasConcept C157486923 @default.
- W2150774287 hasConcept C165064840 @default.
- W2150774287 hasConcept C199360897 @default.
- W2150774287 hasConcept C2779804580 @default.
- W2150774287 hasConcept C2781039887 @default.
- W2150774287 hasConcept C33923547 @default.
- W2150774287 hasConcept C37914503 @default.
- W2150774287 hasConcept C41008148 @default.
- W2150774287 hasConcept C41895202 @default.
- W2150774287 hasConcept C68859911 @default.
- W2150774287 hasConcept C7757238 @default.
- W2150774287 hasConcept C80701825 @default.
- W2150774287 hasConceptScore W2150774287C105795698 @default.
- W2150774287 hasConceptScore W2150774287C11413529 @default.
- W2150774287 hasConceptScore W2150774287C13052355 @default.
- W2150774287 hasConceptScore W2150774287C138885662 @default.
- W2150774287 hasConceptScore W2150774287C154945302 @default.
- W2150774287 hasConceptScore W2150774287C157486923 @default.
- W2150774287 hasConceptScore W2150774287C165064840 @default.
- W2150774287 hasConceptScore W2150774287C199360897 @default.
- W2150774287 hasConceptScore W2150774287C2779804580 @default.
- W2150774287 hasConceptScore W2150774287C2781039887 @default.
- W2150774287 hasConceptScore W2150774287C33923547 @default.
- W2150774287 hasConceptScore W2150774287C37914503 @default.
- W2150774287 hasConceptScore W2150774287C41008148 @default.
- W2150774287 hasConceptScore W2150774287C41895202 @default.
- W2150774287 hasConceptScore W2150774287C68859911 @default.
- W2150774287 hasConceptScore W2150774287C7757238 @default.
- W2150774287 hasConceptScore W2150774287C80701825 @default.
- W2150774287 hasLocation W21507742871 @default.
- W2150774287 hasLocation W21507742872 @default.
- W2150774287 hasOpenAccess W2150774287 @default.
- W2150774287 hasPrimaryLocation W21507742871 @default.
- W2150774287 hasRelatedWork W1543802159 @default.
- W2150774287 hasRelatedWork W1547965516 @default.
- W2150774287 hasRelatedWork W1868629800 @default.
- W2150774287 hasRelatedWork W1882920571 @default.
- W2150774287 hasRelatedWork W1885352838 @default.
- W2150774287 hasRelatedWork W1985108724 @default.
- W2150774287 hasRelatedWork W1985704385 @default.
- W2150774287 hasRelatedWork W1986106281 @default.
- W2150774287 hasRelatedWork W1988753117 @default.
- W2150774287 hasRelatedWork W1993696469 @default.
- W2150774287 hasRelatedWork W2006435065 @default.
- W2150774287 hasRelatedWork W2051997277 @default.
- W2150774287 hasRelatedWork W2092587157 @default.
- W2150774287 hasRelatedWork W2108442696 @default.
- W2150774287 hasRelatedWork W2134826720 @default.
- W2150774287 hasRelatedWork W2183860509 @default.
- W2150774287 hasRelatedWork W2287432258 @default.
- W2150774287 hasRelatedWork W2345086198 @default.
- W2150774287 hasRelatedWork W2352670980 @default.
- W2150774287 hasRelatedWork W2355168454 @default.
- W2150774287 isParatext "false" @default.
- W2150774287 isRetracted "false" @default.
- W2150774287 magId "2150774287" @default.
- W2150774287 workType "book-chapter" @default.