Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569173524> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1569173524 abstract "We address the problem of searching in LZW compressed text directly, and present a new algorithm for finding multiple patterns by simulating the move of the Aho-Corasick (1975) pattern matching machine. The new algorithm finds all occurrences of multiple patterns whereas the algorithm proposed by Amir, Benson, and Farach (see Journal of Computer and System Sciences, vol.52, p.299-307, 1996) finds only the first occurrence of a single pattern. The new algorithm runs in O(n+m/sup 2/+r/sub a/) time using O(n+m/sup 2/) space, where n is the length of the compressed text, m is the length of the total length of the patterns, and r is the number of occurrences of the patterns. We implemented a simple version of the algorithm, and showed that it is approximately twice faster than a decompression followed by a search using the Aho-Corasick machine." @default.
- W1569173524 created "2016-06-24" @default.
- W1569173524 creator A5022299518 @default.
- W1569173524 creator A5071075962 @default.
- W1569173524 creator A5073809667 @default.
- W1569173524 creator A5083177367 @default.
- W1569173524 creator A5087840941 @default.
- W1569173524 date "2002-11-27" @default.
- W1569173524 modified "2023-10-18" @default.
- W1569173524 title "Multiple pattern matching in LZW compressed text" @default.
- W1569173524 cites W1502253143 @default.
- W1569173524 cites W1512616185 @default.
- W1569173524 cites W1985108724 @default.
- W1569173524 cites W1990653637 @default.
- W1569173524 cites W2024795930 @default.
- W1569173524 cites W2071262136 @default.
- W1569173524 cites W2099964107 @default.
- W1569173524 cites W2107745473 @default.
- W1569173524 cites W2133248397 @default.
- W1569173524 cites W2160748429 @default.
- W1569173524 doi "https://doi.org/10.1109/dcc.1998.672136" @default.
- W1569173524 hasPublicationYear "2002" @default.
- W1569173524 type Work @default.
- W1569173524 sameAs 1569173524 @default.
- W1569173524 citedByCount "44" @default.
- W1569173524 countsByYear W15691735242013 @default.
- W1569173524 countsByYear W15691735242014 @default.
- W1569173524 countsByYear W15691735242015 @default.
- W1569173524 countsByYear W15691735242016 @default.
- W1569173524 countsByYear W15691735242017 @default.
- W1569173524 countsByYear W15691735242018 @default.
- W1569173524 countsByYear W15691735242021 @default.
- W1569173524 countsByYear W15691735242022 @default.
- W1569173524 crossrefType "proceedings-article" @default.
- W1569173524 hasAuthorship W1569173524A5022299518 @default.
- W1569173524 hasAuthorship W1569173524A5071075962 @default.
- W1569173524 hasAuthorship W1569173524A5073809667 @default.
- W1569173524 hasAuthorship W1569173524A5083177367 @default.
- W1569173524 hasAuthorship W1569173524A5087840941 @default.
- W1569173524 hasConcept C105795698 @default.
- W1569173524 hasConcept C11413529 @default.
- W1569173524 hasConcept C153180895 @default.
- W1569173524 hasConcept C154945302 @default.
- W1569173524 hasConcept C165064840 @default.
- W1569173524 hasConcept C33923547 @default.
- W1569173524 hasConcept C41008148 @default.
- W1569173524 hasConcept C68859911 @default.
- W1569173524 hasConceptScore W1569173524C105795698 @default.
- W1569173524 hasConceptScore W1569173524C11413529 @default.
- W1569173524 hasConceptScore W1569173524C153180895 @default.
- W1569173524 hasConceptScore W1569173524C154945302 @default.
- W1569173524 hasConceptScore W1569173524C165064840 @default.
- W1569173524 hasConceptScore W1569173524C33923547 @default.
- W1569173524 hasConceptScore W1569173524C41008148 @default.
- W1569173524 hasConceptScore W1569173524C68859911 @default.
- W1569173524 hasLocation W15691735241 @default.
- W1569173524 hasOpenAccess W1569173524 @default.
- W1569173524 hasPrimaryLocation W15691735241 @default.
- W1569173524 hasRelatedWork W1606067663 @default.
- W1569173524 hasRelatedWork W2112802553 @default.
- W1569173524 hasRelatedWork W2122048245 @default.
- W1569173524 hasRelatedWork W2126748063 @default.
- W1569173524 hasRelatedWork W2277058918 @default.
- W1569173524 hasRelatedWork W2345213046 @default.
- W1569173524 hasRelatedWork W2364091308 @default.
- W1569173524 hasRelatedWork W2365729238 @default.
- W1569173524 hasRelatedWork W2800408919 @default.
- W1569173524 hasRelatedWork W3133848991 @default.
- W1569173524 isParatext "false" @default.
- W1569173524 isRetracted "false" @default.
- W1569173524 magId "1569173524" @default.
- W1569173524 workType "article" @default.