Matches in SemOpenAlex for { <https://semopenalex.org/work/W2516130056> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2516130056 abstract "We present a space-efficient data structure for dictionary matching. We truncate patterns to truncated patterns where symbols are e-length substrings of the pattern. By employing the AC automaton of truncated patterns and that of e-length substrings, we simulate the AC automaton of the original pattern set. The new structure is space economical as we apply the prefix merging to substrings of patterns. Using this structure, the dictionary matching runs in On log k + tocc log k + occ time where n is the length of the text, k the number of patterns, occ the number of occurrences of patterns in the text, and tocc the number of occurrences of strings that are longest prefix of each pattern with length of a multiple of e." @default.
- W2516130056 created "2016-09-16" @default.
- W2516130056 creator A5007549447 @default.
- W2516130056 creator A5010744236 @default.
- W2516130056 creator A5091254112 @default.
- W2516130056 date "2016-01-01" @default.
- W2516130056 modified "2023-10-18" @default.
- W2516130056 title "Efficient dictionary matching by Aho-Corasick automata of truncated patterns" @default.
- W2516130056 cites W127947978 @default.
- W2516130056 cites W1577337656 @default.
- W2516130056 cites W1586941149 @default.
- W2516130056 cites W1985108724 @default.
- W2516130056 cites W2099964107 @default.
- W2516130056 cites W2117278981 @default.
- W2516130056 cites W2122820686 @default.
- W2516130056 cites W2134826720 @default.
- W2516130056 cites W2300744953 @default.
- W2516130056 doi "https://doi.org/10.1504/ijcsm.2016.078738" @default.
- W2516130056 hasPublicationYear "2016" @default.
- W2516130056 type Work @default.
- W2516130056 sameAs 2516130056 @default.
- W2516130056 citedByCount "1" @default.
- W2516130056 countsByYear W25161300562017 @default.
- W2516130056 crossrefType "journal-article" @default.
- W2516130056 hasAuthorship W2516130056A5007549447 @default.
- W2516130056 hasAuthorship W2516130056A5010744236 @default.
- W2516130056 hasAuthorship W2516130056A5091254112 @default.
- W2516130056 hasConcept C105795698 @default.
- W2516130056 hasConcept C112505250 @default.
- W2516130056 hasConcept C11413529 @default.
- W2516130056 hasConcept C114614502 @default.
- W2516130056 hasConcept C138885662 @default.
- W2516130056 hasConcept C141603448 @default.
- W2516130056 hasConcept C154945302 @default.
- W2516130056 hasConcept C165064840 @default.
- W2516130056 hasConcept C177264268 @default.
- W2516130056 hasConcept C182407805 @default.
- W2516130056 hasConcept C199360897 @default.
- W2516130056 hasConcept C33923547 @default.
- W2516130056 hasConcept C41008148 @default.
- W2516130056 hasConcept C41895202 @default.
- W2516130056 hasConcept C68859911 @default.
- W2516130056 hasConcept C80444323 @default.
- W2516130056 hasConceptScore W2516130056C105795698 @default.
- W2516130056 hasConceptScore W2516130056C112505250 @default.
- W2516130056 hasConceptScore W2516130056C11413529 @default.
- W2516130056 hasConceptScore W2516130056C114614502 @default.
- W2516130056 hasConceptScore W2516130056C138885662 @default.
- W2516130056 hasConceptScore W2516130056C141603448 @default.
- W2516130056 hasConceptScore W2516130056C154945302 @default.
- W2516130056 hasConceptScore W2516130056C165064840 @default.
- W2516130056 hasConceptScore W2516130056C177264268 @default.
- W2516130056 hasConceptScore W2516130056C182407805 @default.
- W2516130056 hasConceptScore W2516130056C199360897 @default.
- W2516130056 hasConceptScore W2516130056C33923547 @default.
- W2516130056 hasConceptScore W2516130056C41008148 @default.
- W2516130056 hasConceptScore W2516130056C41895202 @default.
- W2516130056 hasConceptScore W2516130056C68859911 @default.
- W2516130056 hasConceptScore W2516130056C80444323 @default.
- W2516130056 hasLocation W25161300561 @default.
- W2516130056 hasOpenAccess W2516130056 @default.
- W2516130056 hasPrimaryLocation W25161300561 @default.
- W2516130056 hasRelatedWork W1504343352 @default.
- W2516130056 hasRelatedWork W1512112093 @default.
- W2516130056 hasRelatedWork W1534830854 @default.
- W2516130056 hasRelatedWork W156540454 @default.
- W2516130056 hasRelatedWork W1579968497 @default.
- W2516130056 hasRelatedWork W1868629800 @default.
- W2516130056 hasRelatedWork W1885352838 @default.
- W2516130056 hasRelatedWork W2051997277 @default.
- W2516130056 hasRelatedWork W2062165435 @default.
- W2516130056 hasRelatedWork W2101981214 @default.
- W2516130056 hasRelatedWork W2136836627 @default.
- W2516130056 hasRelatedWork W2139674137 @default.
- W2516130056 hasRelatedWork W2523247021 @default.
- W2516130056 hasRelatedWork W2801409956 @default.
- W2516130056 hasRelatedWork W2803770836 @default.
- W2516130056 hasRelatedWork W2894016493 @default.
- W2516130056 hasRelatedWork W2955897878 @default.
- W2516130056 hasRelatedWork W3092534692 @default.
- W2516130056 hasRelatedWork W3154850186 @default.
- W2516130056 hasRelatedWork W2096307634 @default.
- W2516130056 isParatext "false" @default.
- W2516130056 isRetracted "false" @default.
- W2516130056 magId "2516130056" @default.
- W2516130056 workType "article" @default.