Statements (18)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:architecture
|
gptkbp:alsoKnownAs |
gptkb:FM-index
|
gptkbp:basedOn |
gptkb:Burrows-Wheeler_transform
|
gptkbp:category |
string searching algorithm
compressed data structure |
gptkbp:hasSpaceComplexity |
close to entropy of text
|
gptkbp:hasTimeComplexity |
O(m)
|
https://www.w3.org/2000/01/rdf-schema#label |
Ferragina-Manzini index
|
gptkbp:introducedIn |
2000
|
gptkbp:inventedBy |
gptkb:Giovanni_Manzini
Paolo Ferragina |
gptkbp:publishedIn |
gptkb:Journal_of_the_ACM
|
gptkbp:supports |
pattern matching
substring search compressed text indexing |
gptkbp:usedFor |
full-text search
|
gptkbp:bfsParent |
gptkb:HISAT2
|
gptkbp:bfsLayer |
7
|