From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization (Q2465055): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Proof verification and the hardness of approximation problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A locally adaptive data compression scheme / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear approximation of shortest superstrings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3681047 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boosting textual compression in optimal linear time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms on Strings, Trees and Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3659988 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4681771 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Burrows-Wheeler transform and Sturmian words / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analysis of the Burrows—Wheeler transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4529547 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compressed representations of sequences and full-text indexes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization, approximation, and complexity classes / rank
 
Normal rank

Latest revision as of 13:29, 27 June 2024

scientific article
Language Label Description Also known as
English
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization
scientific article

    Statements

    From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization (English)
    0 references
    0 references
    0 references
    0 references
    19 December 2007
    0 references
    Burrows-Wheeler transform
    0 references
    optimal word permutation
    0 references
    suffix tree
    0 references
    Lyndon word
    0 references

    Identifiers