Maximal Common Subsequence Algorithms
Maximal Common Subsequence Algorithms
复制标题
最大公共子序列算法
DOI：
10.4230/lipics.cpm.2018.1
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Y. Sakai
中科院分区：
文献类型：
--
作者：
Y. Sakai
两个字符串的公共子序列是最大的，如果插入任何字符到子序列中不能再产生两个字符串的公共子序列。本文提出了一个（子）线性时间，线性空间算法寻找两个字符串的最大公共子序列，也提出了一个线性时间算法确定是否两个字符串的公共子序列是最大的。
A common subsequence of two strings is maximal, if inserting any character into the subsequence can no longer yield a common subsequence of the two strings. The present article proposes a (sub)linearithmic-time, linear-space algorithm for finding a maximal common subsequence of two strings and also proposes a linear-time algorithm for determining if a common subsequence of two strings is maximal.
在 STDk/3[k ;
DOI：
--
发表时间：
2008
期刊：
Discrete Mathematics 308
影响因子：
--
作者：
Y. Hiramine;C. Suetake;K. Akiyama C. Suetake
通讯作者：
K. Akiyama C. Suetake