Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings

Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings
复制标题

游程编码字符串中最大重复次数的几乎线性时间计算

DOI:
10.4230/lipics.isaac.2017.33
复制
发表时间:
2017
期刊:
Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), LIPICS
影响因子:
--
通讯作者:
Masayuki Takeda
Masayuki Takeda
中科院分区:
--
文献类型:
--
作者:
Yuta Fujishige;Yuto Nakashima;Shunsuke Inenaga;Hideo Bannai;Masayuki Takeda

文献摘要

参考文献

被引文献

相似文献

具有游程编码字符串的约束最长公共子序列
DOI: 10.1093/comjnl/bxu012
发表时间: 2015
期刊: Comput. J.
影响因子: --
作者:
J. J. Liu;Yue;Yu
通讯作者: Yu
RMQ 问题的理论和实践改进及其在 LCA 和 LCE 中的应用
DOI: 10.1007/11780441_5
发表时间: 2006
期刊: Journal of computational biology : a journal of computational molecular cell biology
影响因子: --
作者:
J. Fischer;Volker Heun
通讯作者: Volker Heun
计算在通用字母表上运行
DOI: 10.1016/j.ipl.2015.11.016
发表时间: 2015
影响因子: 0.5
作者:
D. Kosolobov
通讯作者: D. Kosolobov
DOI: 10.1016/j.disc.2004.11.002
发表时间: 2005
期刊: Discret. Math.
影响因子: --
作者:
Frédérique Bassino;J. Clément;C. Nicaud
通讯作者: C. Nicaud
DOI: 10.1007/s00453-011-9592-4
发表时间: 2010
期刊: Algorithmica
影响因子: 1.1
作者:
Kuan;K. Chao
通讯作者: K. Chao