Efficient algorithms to compute compressed longest common substrings and compressed palindromes (Q1006070): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Parallel detection of all palindromes in a string / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for Lempel-Ziv encoding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Developments in Language Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4347161 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universal lossless compression via multilevel pattern matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Processing Compressed Texts: A Tractability Border / rank
 
Normal rank
Property / cites work
 
Property / cites work: Querying and Embedding Compressed Texts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Longest Common Substring and All Palindromes from Compressed Strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A universal algorithm for sequential data compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compression of individual sequences via variable-rate coding / rank
 
Normal rank

Latest revision as of 04:27, 29 June 2024

scientific article
Language Label Description Also known as
English
Efficient algorithms to compute compressed longest common substrings and compressed palindromes
scientific article

    Statements

    Efficient algorithms to compute compressed longest common substrings and compressed palindromes (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    17 March 2009
    0 references
    0 references
    0 references
    0 references
    0 references
    text compression
    0 references
    string processing algorithms
    0 references
    longest common substring
    0 references
    palindromes
    0 references
    straight line program
    0 references
    0 references