Searching for "Suffix Trees on Words." – sorted by Relevance.
14 documents found, showing 1 through 10.
Next 10 →
-
Suffix Trees on Words
- …SuOEx Trees on Words Arne Andersson N.Jesper Larsson Kurt Swanson Dept. of Computer Science, Lund…
- Cited by 23 (2 self) – Add To MetaCart
-
On-line linear-time construction of word suffix trees
- …On-Line Linear-Time Construction of Word Suffix Trees Shunsuke Inenaga 1,2 and Masayuki Takeda 2…
- Cited by 3 (1 self) – Add To MetaCart
-
Structures of String Matching and Data Compression
- …-time construction algorithm for a tree that represents only suffixes starting at word boundaries, requiring space…
- Cited by 21 (0 self) – Add To MetaCart
-
Suffix arrays on words
- … include suffix-trees, word graphs and suffix arrays (see e.g. [7]). Despite the extensive research…
- Cited by 1 (1 self) – Add To MetaCart
-
Dvi file name: "lect12.dvi". This PostScript file was produced on host "quinault".
- … ASSEMBLY, II -- DRAFT 83 Finding Word Matches Using a data structure called suffix trees, word matches…
- Add To MetaCart
-
Lecture 12 Sequence Assembly, II — DRAFT
- … suffix trees, word matches could be found in O(m) time, where m is the number of matches [1…
- Add To MetaCart
-
Pattern Matching for Noncommutative Gr"obner Basis Computations
- … may be labeled by an arbitrary length word) for the suffixes of a word. Suffix trees can be defined…
- Add To MetaCart
-
On the Complexity of Computing the Order of Repetition of a String
- … The algorithm Our construction uses suffix trees. A suffix tree for a word w is a trie containing all suffixes…
- Add To MetaCart
-
Aspelling Checker
- … cost . . . . . . . . . ............ 32 2.4 A suffix tree for the word ‘bananas…
- Add To MetaCart
-
Techniques of Average Case Analysis of Algorithms
- … and the compact suffix tree are similar to the trie and PATRICIA trie, but differ in the structure of the words…
- Cited by 5 (3 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
