弗兰克·拉斯基;乔·萨瓦达 生成带有禁止子串的项链和字符串。 （英语） Zbl 0988.68570号 Du，D.-Z.（编辑）等，《计算与组合学》。第六届国际年会，COCOON 2000，澳大利亚悉尼，2000年7月26-28日。诉讼程序。柏林：施普林格。莱克特。注释计算。科学。1858, 330-339 (2000). 摘要：给定a（k）元字母表上的一个长度\（m）字符串\（f）和一个正整数\（n），我们开发了有效的算法来生成（a）所有长度\（k）-元字符串，其中没有等于\（f-长度为\（n\）且无子串等于\（f\）的项链，其中\（f）是非周期项链。每一个算法都以生成的字符串的摊销时间（O（1））运行，与\（k）\（m）和\（n）无关。有关整个系列，请参见[兹比尔0941.00031]. 引用于7文件 MSC公司： 68兰特 单词组合学 68周05 非数值算法 PDF格式BibTeX公司 XML格式引用 \textit{F.Ruskey}和\textit{J.Sawada}，莱克特。注释计算。科学。1858330--339（2000年；Zbl 0988.68570）