Factorizing a String into Squares in Linear Time

Factorizing a String into Squares in Linear Time
复制标题

在线性时间内将字符串分解为平方

DOI:
10.4230/lipics.cpm.2016.27
复制
发表时间:
2016
期刊:
影响因子:
--
通讯作者:
Florin Manea
Florin Manea
中科院分区:
--
文献类型:
--
作者:
Yoshiaki Matsuoka;Shunsuke Inenaga;Hideo Bannai;Masayuki Takeda;Florin Manea

文献摘要

参考文献

被引文献

相似文献

论前缀/后缀平方自由词
DOI: --
发表时间: 2015
期刊: SPIRE
影响因子: --
作者:
Marius Dumitran;F. Manea;Dirk Nowotka
通讯作者: Dirk Nowotka
平方、立方体和时空有效的字符串搜索
DOI: --
发表时间: 1995
期刊: Algorithmica
影响因子: 1.1
作者:
M. Crochemore;W. Rytter
通讯作者: W. Rytter
关于 Burrows-Wheeler 变换的双射变体
DOI: --
发表时间: 2009
期刊: Prague Stringology Conference
影响因子: --
作者:
Manfred Kufleitner
通讯作者: Manfred Kufleitner
Pal k 是可在线线性识别的
DOI: --
发表时间: 2015
期刊: Conference on Current Trends in Theory and Practice of Informatics
影响因子: --
作者:
D. Kosolobov;Mikhail Rubinchik;A. Shur
通讯作者: A. Shur
最小回文因式分解的次二次算法
DOI: --
发表时间: 2014
期刊: J. Discrete Algorithms
影响因子: --
作者:
G. Fici;T. Gagie;Juha Kärkkäinen;Dominik Kempa
通讯作者: Dominik Kempa