Matches in SemOpenAlex for { <https://semopenalex.org/work/W1882920571> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1882920571 abstract "Suffix trees are the fundamental data structure of combinatorial pattern matching on words. Suffix trees have been used in order to give optimal solutions of a great variety of problems on static words, but for practical situations, such as in a text editor, where the incremental changes of the text make dynamic updating of the corresponding suffix trees necessary, this data structure alone has not been used with success. We prove that, for dynamic modifications of order O(1) of words of length n, any suffix tree updating algorithm requires O(n) worst-case running time, as for the full reconstruction of the suffix tree. Consequently, we argue that this data structure alone is not appropriate for the solution of combinatorial problems on words that change dynamically." @default.
- W1882920571 created "2016-06-24" @default.
- W1882920571 creator A5043206848 @default.
- W1882920571 creator A5048105928 @default.
- W1882920571 date "2002-11-27" @default.
- W1882920571 modified "2023-09-26" @default.
- W1882920571 title "A linear time lower bound on updating algorithms for suffix trees" @default.
- W1882920571 cites W1485516007 @default.
- W1882920571 cites W1982026570 @default.
- W1882920571 cites W2000237648 @default.
- W1882920571 cites W2024145045 @default.
- W1882920571 cites W2059513841 @default.
- W1882920571 cites W2067787802 @default.
- W1882920571 cites W2107079154 @default.
- W1882920571 cites W2121252285 @default.
- W1882920571 cites W2158874082 @default.
- W1882920571 cites W2533248932 @default.
- W1882920571 doi "https://doi.org/10.1109/spire.1998.712976" @default.
- W1882920571 hasPublicationYear "2002" @default.
- W1882920571 type Work @default.
- W1882920571 sameAs 1882920571 @default.
- W1882920571 citedByCount "1" @default.
- W1882920571 crossrefType "proceedings-article" @default.
- W1882920571 hasAuthorship W1882920571A5043206848 @default.
- W1882920571 hasAuthorship W1882920571A5048105928 @default.
- W1882920571 hasConcept C100903775 @default.
- W1882920571 hasConcept C105795698 @default.
- W1882920571 hasConcept C113174947 @default.
- W1882920571 hasConcept C11413529 @default.
- W1882920571 hasConcept C114614502 @default.
- W1882920571 hasConcept C118146561 @default.
- W1882920571 hasConcept C134306372 @default.
- W1882920571 hasConcept C138885662 @default.
- W1882920571 hasConcept C162319229 @default.
- W1882920571 hasConcept C165064840 @default.
- W1882920571 hasConcept C199360897 @default.
- W1882920571 hasConcept C2779259728 @default.
- W1882920571 hasConcept C2779804580 @default.
- W1882920571 hasConcept C2781166958 @default.
- W1882920571 hasConcept C311688 @default.
- W1882920571 hasConcept C33923547 @default.
- W1882920571 hasConcept C41008148 @default.
- W1882920571 hasConcept C41895202 @default.
- W1882920571 hasConcept C77553402 @default.
- W1882920571 hasConceptScore W1882920571C100903775 @default.
- W1882920571 hasConceptScore W1882920571C105795698 @default.
- W1882920571 hasConceptScore W1882920571C113174947 @default.
- W1882920571 hasConceptScore W1882920571C11413529 @default.
- W1882920571 hasConceptScore W1882920571C114614502 @default.
- W1882920571 hasConceptScore W1882920571C118146561 @default.
- W1882920571 hasConceptScore W1882920571C134306372 @default.
- W1882920571 hasConceptScore W1882920571C138885662 @default.
- W1882920571 hasConceptScore W1882920571C162319229 @default.
- W1882920571 hasConceptScore W1882920571C165064840 @default.
- W1882920571 hasConceptScore W1882920571C199360897 @default.
- W1882920571 hasConceptScore W1882920571C2779259728 @default.
- W1882920571 hasConceptScore W1882920571C2779804580 @default.
- W1882920571 hasConceptScore W1882920571C2781166958 @default.
- W1882920571 hasConceptScore W1882920571C311688 @default.
- W1882920571 hasConceptScore W1882920571C33923547 @default.
- W1882920571 hasConceptScore W1882920571C41008148 @default.
- W1882920571 hasConceptScore W1882920571C41895202 @default.
- W1882920571 hasConceptScore W1882920571C77553402 @default.
- W1882920571 hasLocation W18829205711 @default.
- W1882920571 hasOpenAccess W1882920571 @default.
- W1882920571 hasPrimaryLocation W18829205711 @default.
- W1882920571 hasRelatedWork W135812852 @default.
- W1882920571 hasRelatedWork W1495956867 @default.
- W1882920571 hasRelatedWork W2064184672 @default.
- W1882920571 hasRelatedWork W2118703123 @default.
- W1882920571 hasRelatedWork W2136043658 @default.
- W1882920571 hasRelatedWork W2374526264 @default.
- W1882920571 hasRelatedWork W28628796 @default.
- W1882920571 hasRelatedWork W3022556214 @default.
- W1882920571 hasRelatedWork W389842134 @default.
- W1882920571 hasRelatedWork W96331545 @default.
- W1882920571 isParatext "false" @default.
- W1882920571 isRetracted "false" @default.
- W1882920571 magId "1882920571" @default.
- W1882920571 workType "article" @default.