Thermodynamical approach to the longest common subsequence problem (Q937112): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Hammersley's interacting particle process and longest increasing subsequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rate of convergence of the mean length of the longest common subsequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Macroscopic non-uniqueness and transversal fluctuation in optimal random sequence alignment / rank
 
Normal rank
Property / cites work
 
Property / cites work: A phase transition for the score in matching random sequences allowing deletions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounding the expected length of longest common subsequences and forests / rank
 
Normal rank
Property / cites work
 
Property / cites work: Longest common subsequences of two random sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper bounds for the expected length of a longest common subsequence of two binary sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some limit results for longest common subsequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation to the mean curve in the LCS problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large deviations-based upper bounds on the expected relative length of longest common subsequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the longest common increasing binary subsequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expected length of the longest common subsequence for large alphabets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Standard deviation of the longest common subsequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422645 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3496342 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the connection between oriented percolation and contact process / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact limiting shape for a simplified model of first-passage percolation on the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large deviations for increasing sequences on the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efron-Stein inequality for nonsymmetric statistics / rank
 
Normal rank
Property / cites work
 
Property / cites work: General methods of sequence comparison / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4315008 / rank
 
Normal rank

Latest revision as of 14:08, 28 June 2024

scientific article
Language Label Description Also known as
English
Thermodynamical approach to the longest common subsequence problem
scientific article

    Statements

    Thermodynamical approach to the longest common subsequence problem (English)
    0 references
    0 references
    0 references
    0 references
    20 August 2008
    0 references
    longest common subsequence
    0 references
    interacting particle systems
    0 references
    optimal sequence alignment
    0 references
    0 references
    0 references
    0 references

    Identifiers