Thermodynamical approach to the longest common subsequence problem
type: Item
instance of: scholarly article
title: Thermodynamical approach to the longest common subsequence problem
zbMATH Open document ID: 1214.82066
author: Saba Amsalu
author: M. Vachkovskaia
author: Heinrich Matzinger
published in: Journal of Statistical Physics
publication date: 2008-08-20T00:00:00Z
Mathematics Subject Classification ID: 82C22
Mathematics Subject Classification ID: 60K35
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 5314330
zbMATH Keywords: longest common subsequence
zbMATH Keywords: interacting particle systems
zbMATH Keywords: optimal sequence alignment
MaRDI profile type: Publication
full work available at URL: s10955-008-9533-z
OpenAlex ID: W1977583019
cites work: Hammersley's interacting particle process and longest increasing subsequences
cites work: The rate of convergence of the mean length of the longest common subsequence
cites work: Macroscopic non-uniqueness and transversal fluctuation in optimal random sequence alignment
cites work: A phase transition for the score in matching random sequences allowing deletions
cites work: Bounding the expected length of longest common subsequences and forests
cites work: Longest common subsequences of two random sequences
cites work: Upper bounds for the expected length of a longest common subsequence of two binary sequences
cites work: Some limit results for longest common subsequences
cites work: Approximation to the mean curve in the LCS problem
cites work: Large deviations-based upper bounds on the expected relative length of longest common subsequences
cites work: On the longest common increasing binary subsequence
cites work: Expected length of the longest common subsequence for large alphabets
cites work: Standard deviation of the longest common subsequence
cites work: Q5422645
cites work: Q3496342
cites work: On the connection between oriented percolation and contact process
cites work: Exact limiting shape for a simplified model of first-passage percolation on the plane
cites work: Large deviations for increasing sequences on the plane
cites work: An Efron-Stein inequality for nonsymmetric statistics
cites work: General methods of sequence comparison
cites work: Q4315008
DOI: 10.1007/S10955-008-9533-Z
Recommended article: The longest common subsequence problem revisited
Recommended article: Distribution of the length of the longest common subsequence of two multi-state biological sequences
Recommended article: Large deviations-based upper bounds on the expected relative length of longest common subsequences
Recommended article: Q4919106
Recommended article: The constrained longest common subsequence problem
Recommended article: Q4918894
Recommended article: Q4607967
Recommended article: A hyper-heuristic for the longest common subsequence problem
Recommended article: Hydrodynamical methods for analyzing longest increasing subsequences
Recommended article: Optimal alignments of longest common subsequences and their path properties
description: scientific article; zbMATH DE number 5314330