Faster algorithms for computing longest common increasing subsequences (Q655431): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumerating longest increasing subsequences and patience sorting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for finding a longest common increasing subsequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: On computing the length of longest increasing subsequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear space algorithm for computing maximal common subsequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast algorithm for computing longest common subsequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A faster algorithm computing string edit distances / rank
 
Normal rank
Property / cites work
 
Property / cites work: Priority Search Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear space algorithm for computing a longest common increasing subsequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Design and implementation of an efficient priority queue / rank
 
Normal rank
Property / cites work
 
Property / cites work: The String-to-String Correction Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Log-logarithmic worst-case range queries are possible in space theta(N) / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast algorithm for computing a longest common increasing subsequence / rank
 
Normal rank

Revision as of 18:59, 4 July 2024

scientific article
Language Label Description Also known as
English
Faster algorithms for computing longest common increasing subsequences
scientific article

    Statements

    Faster algorithms for computing longest common increasing subsequences (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    4 January 2012
    0 references
    common subsequences
    0 references
    increasing subsequences
    0 references
    small alphabets
    0 references
    Van Emde Boas trees
    0 references

    Identifiers