On Prefix/Suffix-Square Free Words
On Prefix/Suffix-Square Free Words
复制标题
论前缀/后缀平方自由词
DOI:
--
复制
发表时间:
2015
期刊:
影响因子:
--
通讯作者:
Dirk Nowotka
中科院分区:
文献类型:
--
作者:
Marius Dumitran;F. Manea;Dirk Nowotka
We present a series of algorithms identifying efficiently the factors of a word that neither start nor end with squares called, accordingly, prefix-suffix-square free factors. A series of closely related algorithmic problems are discussed.
DOI:
10.1016/j.mrfmmm.2011.04.008
发表时间:
2012-02-01
影响因子:
2.3
作者:
Murnane, John P.
通讯作者:
Murnane, John P.