Statements (32)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:application |
data compression
information retrieval DNA sequence analysis plagiarism detection |
| gptkbp:canBe |
gptkb:McCreight's_algorithm
gptkb:Weiner's_algorithm gptkb:Ukkonen's_algorithm |
| gptkbp:complexity |
O(n) for construction
|
| gptkbp:edgeLabel |
substring of input string
|
| https://www.w3.org/2000/01/rdf-schema#label |
suffix tree
|
| gptkbp:introduced |
gptkb:Weiner
|
| gptkbp:introducedIn |
1973
|
| gptkbp:numberOfLocations |
all suffixes of a string
|
| gptkbp:relatedTo |
gptkb:Ukkonen's_algorithm
trie generalized suffix tree suffix array |
| gptkbp:rootNode |
represents empty string
|
| gptkbp:spaceComplexity |
O(n)
|
| gptkbp:type |
internal node
leaf node |
| gptkbp:usedFor |
bioinformatics
text compression pattern matching string processing finding longest common substring finding longest repeated substring substring search |
| gptkbp:bfsParent |
gptkb:tree_(graph_theory)
gptkb:Ed_McCreight |
| gptkbp:bfsLayer |
6
|