On the number of elements to reorder when updating a suffix array (Q414460): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q125075052, #quickstatements; #temporary_batch_1711439739529
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5485338 / 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: IN-PLACE UPDATE OF SUFFIX ARRAY WHILE RECODING WORDS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449231 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4547749 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space Efficient Linear Time Construction of Suffix Arrays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138909 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithm Theory - SWAT 2004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Engineering a lightweight suffix array construction algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: A four-stage algorithm for updating a Burrows-Wheeler transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic extended suffix arrays / rank
 
Normal rank

Latest revision as of 04:06, 5 July 2024

scientific article
Language Label Description Also known as
English
On the number of elements to reorder when updating a suffix array
scientific article

    Statements

    On the number of elements to reorder when updating a suffix array (English)
    0 references
    0 references
    0 references
    0 references
    11 May 2012
    0 references
    FM-index
    0 references
    Burrows-Wheeler transform
    0 references
    suffix array
    0 references
    longest common prefix
    0 references
    dynamic data structure
    0 references
    self-index
    0 references
    complexity
    0 references

    Identifiers