Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:alsoKnownAs |
gptkb:FM-index
|
| gptkbp:basedOn |
gptkb:Burrows-Wheeler_transform
|
| gptkbp:category |
gptkb:string_searching_algorithm
compressed data structure |
| gptkbp:hasSpaceComplexity |
close to entropy of text
|
| gptkbp:hasTimeComplexity |
O(m)
|
| 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
|
| https://www.w3.org/2000/01/rdf-schema#label |
Ferragina-Manzini index
|