Matches in SemOpenAlex for { <https://semopenalex.org/work/W314767590> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W314767590 endingPage "401" @default.
- W314767590 startingPage "397" @default.
- W314767590 abstract "This paper proposes a new solution to the problem of dynamic dictionary matching. It employs inverted lists as data structures accommodating string patterns. The new solution takes (1) O(|P|) time for preprocessing, where |P| is a sum of the length of all patterns in set of pattern P; (2) O(|p|) time for insertion or deletion, where |p| is the length of pattern to be inserted or deleted; and (3) a search O(|t|+locc) time, where |t| is the length of input text and locc is the number of occurrences of matching between a character in the input text and in the inverted list." @default.
- W314767590 created "2016-06-24" @default.
- W314767590 creator A5001816205 @default.
- W314767590 creator A5048832928 @default.
- W314767590 date "2007-04-02" @default.
- W314767590 modified "2023-09-27" @default.
- W314767590 title "Dynamic dictionary matching using inverted lists" @default.
- W314767590 cites W1515839227 @default.
- W314767590 cites W1577337656 @default.
- W314767590 cites W1588078802 @default.
- W314767590 cites W1982024542 @default.
- W314767590 cites W2018804864 @default.
- W314767590 cites W2025470700 @default.
- W314767590 cites W2026511056 @default.
- W314767590 cites W2083076773 @default.
- W314767590 cites W2099964107 @default.
- W314767590 cites W2126353995 @default.
- W314767590 cites W2135755078 @default.
- W314767590 cites W36558993 @default.
- W314767590 hasPublicationYear "2007" @default.
- W314767590 type Work @default.
- W314767590 sameAs 314767590 @default.
- W314767590 citedByCount "2" @default.
- W314767590 countsByYear W3147675902014 @default.
- W314767590 crossrefType "journal-article" @default.
- W314767590 hasAuthorship W314767590A5001816205 @default.
- W314767590 hasAuthorship W314767590A5048832928 @default.
- W314767590 hasConcept C105141246 @default.
- W314767590 hasConcept C105795698 @default.
- W314767590 hasConcept C11413529 @default.
- W314767590 hasConcept C114614502 @default.
- W314767590 hasConcept C130590232 @default.
- W314767590 hasConcept C132525143 @default.
- W314767590 hasConcept C153180895 @default.
- W314767590 hasConcept C154945302 @default.
- W314767590 hasConcept C157486923 @default.
- W314767590 hasConcept C165064840 @default.
- W314767590 hasConcept C177264268 @default.
- W314767590 hasConcept C197657726 @default.
- W314767590 hasConcept C199360897 @default.
- W314767590 hasConcept C2524010 @default.
- W314767590 hasConcept C2780861071 @default.
- W314767590 hasConcept C33923547 @default.
- W314767590 hasConcept C34736171 @default.
- W314767590 hasConcept C37914503 @default.
- W314767590 hasConcept C41008148 @default.
- W314767590 hasConcept C68859911 @default.
- W314767590 hasConcept C75165309 @default.
- W314767590 hasConcept C7757238 @default.
- W314767590 hasConceptScore W314767590C105141246 @default.
- W314767590 hasConceptScore W314767590C105795698 @default.
- W314767590 hasConceptScore W314767590C11413529 @default.
- W314767590 hasConceptScore W314767590C114614502 @default.
- W314767590 hasConceptScore W314767590C130590232 @default.
- W314767590 hasConceptScore W314767590C132525143 @default.
- W314767590 hasConceptScore W314767590C153180895 @default.
- W314767590 hasConceptScore W314767590C154945302 @default.
- W314767590 hasConceptScore W314767590C157486923 @default.
- W314767590 hasConceptScore W314767590C165064840 @default.
- W314767590 hasConceptScore W314767590C177264268 @default.
- W314767590 hasConceptScore W314767590C197657726 @default.
- W314767590 hasConceptScore W314767590C199360897 @default.
- W314767590 hasConceptScore W314767590C2524010 @default.
- W314767590 hasConceptScore W314767590C2780861071 @default.
- W314767590 hasConceptScore W314767590C33923547 @default.
- W314767590 hasConceptScore W314767590C34736171 @default.
- W314767590 hasConceptScore W314767590C37914503 @default.
- W314767590 hasConceptScore W314767590C41008148 @default.
- W314767590 hasConceptScore W314767590C68859911 @default.
- W314767590 hasConceptScore W314767590C75165309 @default.
- W314767590 hasConceptScore W314767590C7757238 @default.
- W314767590 hasLocation W3147675901 @default.
- W314767590 hasOpenAccess W314767590 @default.
- W314767590 hasPrimaryLocation W3147675901 @default.
- W314767590 hasRelatedWork W1543656454 @default.
- W314767590 hasRelatedWork W1566870608 @default.
- W314767590 hasRelatedWork W1567591213 @default.
- W314767590 hasRelatedWork W1572771982 @default.
- W314767590 hasRelatedWork W1589913750 @default.
- W314767590 hasRelatedWork W1615394536 @default.
- W314767590 hasRelatedWork W1642500295 @default.
- W314767590 hasRelatedWork W1652325545 @default.
- W314767590 hasRelatedWork W1970021473 @default.
- W314767590 hasRelatedWork W1980324283 @default.
- W314767590 hasRelatedWork W1980331464 @default.
- W314767590 hasRelatedWork W1983490985 @default.
- W314767590 hasRelatedWork W1987664427 @default.
- W314767590 hasRelatedWork W1989520229 @default.
- W314767590 hasRelatedWork W2056208131 @default.
- W314767590 hasRelatedWork W2085218027 @default.
- W314767590 hasRelatedWork W2111487449 @default.
- W314767590 hasRelatedWork W2160907800 @default.
- W314767590 hasRelatedWork W2237665886 @default.
- W314767590 hasRelatedWork W2583678875 @default.
- W314767590 isParatext "false" @default.
- W314767590 isRetracted "false" @default.
- W314767590 magId "314767590" @default.
- W314767590 workType "article" @default.