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

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Martine Léonard / rank
 
Normal rank
Property / author
 
Property / author: Mikaël Salson / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jda.2011.01.002 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2027441741 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q125075052 / rank
 
Normal rank
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