On Prefix/Suffix-Square Free Words

On Prefix/Suffix-Square Free Words
复制标题

论前缀/后缀平方自由词

DOI:
--
复制
发表时间:
2015
期刊:
SPIRE
影响因子:
--
通讯作者:
Dirk Nowotka
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.