Distribution of the length of the longest common subsequence of two multi-state biological sequences
type: Item
instance of: scholarly article
title: Distribution of the length of the longest common subsequence of two multi-state biological sequences
zbMATH Open document ID: 1147.92010
author: James C. Fu
author: W. Y. Wendy Lou
published in: Journal of Statistical Planning and Inference
publication date: 2008-09-29T00:00:00Z
Mathematics Subject Classification ID: 92C40
Mathematics Subject Classification ID: 62E15
Mathematics Subject Classification ID: 60J20
Mathematics Subject Classification ID: 60J10
zbMATH DE Number: 5348350
zbMATH Keywords: multi-state trials
zbMATH Keywords: runs and patterns
zbMATH Keywords: finite Markov chain imbedding
zbMATH Keywords: transition probability matrix
MaRDI profile type: Publication
full work available at URL: j.jspi.2007.03.063
OpenAlex ID: W2011889038
cites work: Sooner and later waiting time problems for runs in Markov dependent bivariate trials
cites work: The rate of convergence of the mean length of the longest common subsequence
cites work: An iterative approach to determining the length of the longest common subsequence of two strings
cites work: Longest common subsequences of two random sequences
cites work: Sooner and later waiting time problems for Bernoulli trials: Frequency and run quotas
cites work: Q4715955
cites work: On probability generating functions for waiting time distributions of compound patterns in a sequence of multistate trials
cites work: Distribution Theory of Runs: A Markov Chain Approach
cites work: Distribution theory of runs and patterns and its applications. A finite Markov chain imbedding approach
cites work: On exact and large deviation approximation for the distribution of the longest run in a sequence of two-state Markov dependent trials
cites work: Sooner and later waiting time problems for patterns in Markov dependent trials
cites work: On the Approximation of Shortest Common Supersequences and Longest Common Subsequences
cites work: On a waiting time distribution in a sequence of Bernoulli trials
cites work: Waiting time distributions associated with runs of fixed length in two-state Markov chains
cites work: Runs, scans and urn model distributions: A unified Markov chain approach
cites work: Sooner waiting time problems in a sequence of trinary trials
cites work: On Runs and Longest Run Tests: A Method of Finite Markov Chain Imbedding
cites work: Matching Sequences under Deletion/Insertion Constraints
cites work: Non-negative matrices and Markov chains. 2nd ed
cites work: Long Common Subsequences and the Proximity of Two Random Strings
cites work: Q4315008
DOI: 10.1016/J.JSPI.2007.03.063
description: scientific article; zbMATH DE number 5348350