Kellogg S.展位。 词汇表上的最小循环子串。 （英语） Zbl 0444.68064号 信息处理。莱特。 10, 240-242 (1980). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于2评论引用于42文件 MSC公司： 68卢比99 离散数学与计算机科学 68-04 计算机科学相关问题的软件、源代码等 关键词：字典序最小循环子串 PDF格式BibTeX公司 XML格式引用 \textit{K.S.Booth}，Inf.流程。莱特。10、240——242（1980；Zbl 0444.68064） 全文： 内政部 参考文献： [1] Aho，A.V。；霍普克罗夫特，J.E。；Ullman，J.D.，《计算机算法的设计与分析》（1974），Addison Wesley：马萨诸塞州Addison Wesley Reading·Zbl 0286.68029号 [2] C.J.Colbourn和K.S.Booth，即将出版的树、区间图和平面图的线性时间同构算法。；C.J.Colbourn和K.S.Booth，即将出版的树、区间图和平面图的线性时间同构算法·Zbl 0456.05024号 [3] Knuth，D.E。；莫里斯，J.H。；Pratt，V.L.，字符串中的快速模式匹配，SIAM J.Compute。，6, 2, 323-350 (1977) ·Zbl 0372.68005号 [4] Shiloach，Y.，循环列表的快速等价检查算法，信息处理快报。，8, 5, 236-328 (1979) ·Zbl 0401.68045号 [5] Weiner，P.，线性模式匹配算法，IEEE第14届开关与自动机理论年会，1-11（1973），会议记录 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。