Wheeler graph

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
graph
gptkbp:application text indexing
genome indexing
gptkbp:characterizedBy vertex ordering
gptkbp:definedIn gptkb:Giovanni_Manzini
gptkbp:field theoretical computer science
graph theory
https://www.w3.org/2000/01/rdf-schema#label Wheeler graph
gptkbp:introducedIn 2017
gptkbp:namedAfter gptkb:Burrows–Wheeler_transform
gptkbp:property edge-labeled directed graph
special vertex ordering
gptkbp:relatedTo gptkb:Burrows–Wheeler_transform
compressed data structures
string indexing
gptkbp:bfsParent gptkb:George_Wheeler
gptkbp:bfsLayer 7