Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570402277> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1570402277 abstract "This paper is concerned with the problem of managing a dynamically changing set of two-dimensional patterns (the dictionary) to support efficient searching for all occurrences of the patterns in a given text. The dictionary has to be updated efficiently when a pattern is inserted or deleted. The contribution of this paper is an improvement to the existing suffix-tree based solution [Gi93] as regards both the update and search algorithms. In comparison with the previously best scheme [AFI+93] (which is non-suffix-tree based), our new solution can perform an update more efficiently, without trading the searching time bound. Our work also gives a clue to improve the solution to the static dictionary matching problem [AF92]." @default.
- W1570402277 created "2016-06-24" @default.
- W1570402277 creator A5077116003 @default.
- W1570402277 creator A5083495772 @default.
- W1570402277 date "1996-01-01" @default.
- W1570402277 modified "2023-10-02" @default.
- W1570402277 title "Two-dimensional dynamic dictionary matching" @default.
- W1570402277 cites W1963953096 @default.
- W1570402277 cites W1982024542 @default.
- W1570402277 cites W1989520229 @default.
- W1570402277 cites W1999855425 @default.
- W1570402277 cites W2018804864 @default.
- W1570402277 cites W2099964107 @default.
- W1570402277 cites W2111297109 @default.
- W1570402277 cites W2121252285 @default.
- W1570402277 doi "https://doi.org/10.1007/bfb0009484" @default.
- W1570402277 hasPublicationYear "1996" @default.
- W1570402277 type Work @default.
- W1570402277 sameAs 1570402277 @default.
- W1570402277 citedByCount "3" @default.
- W1570402277 countsByYear W15704022772012 @default.
- W1570402277 countsByYear W15704022772013 @default.
- W1570402277 countsByYear W15704022772015 @default.
- W1570402277 crossrefType "book-chapter" @default.
- W1570402277 hasAuthorship W1570402277A5077116003 @default.
- W1570402277 hasAuthorship W1570402277A5083495772 @default.
- W1570402277 hasConcept C105795698 @default.
- W1570402277 hasConcept C113174947 @default.
- W1570402277 hasConcept C11413529 @default.
- W1570402277 hasConcept C134306372 @default.
- W1570402277 hasConcept C138885662 @default.
- W1570402277 hasConcept C154945302 @default.
- W1570402277 hasConcept C162319229 @default.
- W1570402277 hasConcept C165064840 @default.
- W1570402277 hasConcept C177264268 @default.
- W1570402277 hasConcept C190290938 @default.
- W1570402277 hasConcept C199360897 @default.
- W1570402277 hasConcept C2779804580 @default.
- W1570402277 hasConcept C2781166958 @default.
- W1570402277 hasConcept C33923547 @default.
- W1570402277 hasConcept C41008148 @default.
- W1570402277 hasConcept C41895202 @default.
- W1570402277 hasConcept C68859911 @default.
- W1570402277 hasConcept C7757238 @default.
- W1570402277 hasConcept C77618280 @default.
- W1570402277 hasConcept C80444323 @default.
- W1570402277 hasConceptScore W1570402277C105795698 @default.
- W1570402277 hasConceptScore W1570402277C113174947 @default.
- W1570402277 hasConceptScore W1570402277C11413529 @default.
- W1570402277 hasConceptScore W1570402277C134306372 @default.
- W1570402277 hasConceptScore W1570402277C138885662 @default.
- W1570402277 hasConceptScore W1570402277C154945302 @default.
- W1570402277 hasConceptScore W1570402277C162319229 @default.
- W1570402277 hasConceptScore W1570402277C165064840 @default.
- W1570402277 hasConceptScore W1570402277C177264268 @default.
- W1570402277 hasConceptScore W1570402277C190290938 @default.
- W1570402277 hasConceptScore W1570402277C199360897 @default.
- W1570402277 hasConceptScore W1570402277C2779804580 @default.
- W1570402277 hasConceptScore W1570402277C2781166958 @default.
- W1570402277 hasConceptScore W1570402277C33923547 @default.
- W1570402277 hasConceptScore W1570402277C41008148 @default.
- W1570402277 hasConceptScore W1570402277C41895202 @default.
- W1570402277 hasConceptScore W1570402277C68859911 @default.
- W1570402277 hasConceptScore W1570402277C7757238 @default.
- W1570402277 hasConceptScore W1570402277C77618280 @default.
- W1570402277 hasConceptScore W1570402277C80444323 @default.
- W1570402277 hasLocation W15704022771 @default.
- W1570402277 hasOpenAccess W1570402277 @default.
- W1570402277 hasPrimaryLocation W15704022771 @default.
- W1570402277 hasRelatedWork W1499032625 @default.
- W1570402277 hasRelatedWork W1512112093 @default.
- W1570402277 hasRelatedWork W153119118 @default.
- W1570402277 hasRelatedWork W1534977043 @default.
- W1570402277 hasRelatedWork W1540214008 @default.
- W1570402277 hasRelatedWork W1573352354 @default.
- W1570402277 hasRelatedWork W1588078802 @default.
- W1570402277 hasRelatedWork W1749557979 @default.
- W1570402277 hasRelatedWork W1882920571 @default.
- W1570402277 hasRelatedWork W1886612738 @default.
- W1570402277 hasRelatedWork W1951952212 @default.
- W1570402277 hasRelatedWork W2050670542 @default.
- W1570402277 hasRelatedWork W2086285277 @default.
- W1570402277 hasRelatedWork W2121252285 @default.
- W1570402277 hasRelatedWork W2159613260 @default.
- W1570402277 hasRelatedWork W288569921 @default.
- W1570402277 hasRelatedWork W3175881578 @default.
- W1570402277 hasRelatedWork W2773194901 @default.
- W1570402277 hasRelatedWork W2782535082 @default.
- W1570402277 hasRelatedWork W2960477993 @default.
- W1570402277 isParatext "false" @default.
- W1570402277 isRetracted "false" @default.
- W1570402277 magId "1570402277" @default.
- W1570402277 workType "book-chapter" @default.