On the parameterized complexity of the repetition free longest common subsequence problem

On the parameterized complexity of the repetition free longest common subsequence problem
复制标题

无重复最长公共子序列问题的参数化复杂度

DOI:
10.1016/j.ipl.2011.12.009
复制
发表时间:
2012
期刊:
Inf. Process. Lett.
影响因子:
--
通讯作者:
Florian Sikora
Florian Sikora
中科院分区:
--
文献类型:
--
作者:
Guillaume Blin;Paola Bonizzoni;Riccardo Dondi;Florian Sikora

文献摘要

参考文献

被引文献

相似文献

查找并计算顶点颜色子树
DOI: 10.1007/s00453-011-9600-8
发表时间: 2013
期刊: Algorithmica
影响因子: 1.1
作者:
Sylvain Guillemot;Florian Sikora
通讯作者: Florian Sikora
无重复的最长公共子序列
DOI: --
发表时间: 2008
期刊: Electron. Notes Discret. Math.
影响因子: --
作者:
S. S. Adi;Marília D. V. Braga;Cristina G. Fernandes;C. Ferreira;F. V. Martinez;M. Sagot;M. A. Stefanes;Christian Tjandraatmadja;Yoshiko Wakabayashi
通讯作者: Yoshiko Wakabayashi
受约束最长公共子序列的变体
DOI: --
发表时间: 2009
影响因子: 0.5
作者:
P. Bonizzoni;G. D. Vedova;R. Dondi;Yuri Pirola
通讯作者: Yuri Pirola