科齐里亚斯（Ilias S.Kotsireas）。;克里斯托斯·库库维诺斯;詹妮弗·塞伯里 加权矩阵和字符串排序。 （英语） Zbl 1229.05055号 安·库姆。 第305-313号第13页（2009年）. 摘要：在本文中，我们建立了搜索由两个循环构造的加权矩阵与字符串排序操作之间的基本联系，这是计算机科学中广泛研究的一种操作。特别地，我们证明了使用功率谱密度准则和利用候选解中零点位置的结构模式搜索由两个循环构造的加权矩阵，可以将其视为一个字符串排序问题，以及一个线性时间算法来定位两个排序数组中的公共字符串。这使我们能够从字符串排序文献中引入高效算法。我们还陈述并证明了对功率谱密度准则的一些新的增强，这使我们能够成功地处理舍入误差影响并加快算法的速度。最后，我们利用这些思想找到了由两个循环构造的新的阶（2n）和权（2n-13）、（2n-17）加权矩阵。 引用于7文件 MSC公司： 05B20号 矩阵的组合方面（关联、阿达玛等） 62K05美元 最佳统计设计 关键词：加权矩阵;算法;图案;零的位置;功率谱密度;舍入误差 PDF格式BibTeX公司 XML格式引用 \textit{I.S.Kotsireas}等人，Ann.Comb。13，第3号，305-313（2009；Zbl 1229.05055） 全文： 内政部 参考文献： [1] Arasu K.T.，Gulliver T.A.：$${\（\backslash\）mathbb{F}}_p}$$上的自对偶码和加权矩阵。IEEE传输。通知。理论47，2051–2055（2001）·Zbl 0999.94033号 ·数字对象标识代码：10.1109/18.930940 [2] 克雷根R.：称重矩阵和会议矩阵。收录于：Colbourn，C.J.，Dinitz，J.H.（编辑）《CRC组合设计手册》，第496-504页。CRC出版社，博卡拉顿（1996）·Zbl 0860.05015号 [3] Craigen R.：具有较大权重的加权矩阵的结构。设计。密码。5, 199–216 (1995) ·Zbl 0843.05007号 ·doi:10.1007/BF01388384 [4] Craigen R.，Kharaghani H.：正交设计。收录于：Colbourn，C.J.，Dinitz，J.H.（编辑）《CRC组合设计手册》，第280-295页。CRC出版社，博卡拉顿（2006） [5] Fletcher R.J.，Gysin M.，Seberry J.：离散傅立叶变换在搜索广义勒让德对和阿达玛矩阵中的应用。澳大利亚。《联合杂志》第23期，第75–86页（2001年）·Zbl 0976.05016号 [6] Geramita A.V.，Seberry J.：正交设计：二次型和Hadamard矩阵。Marcel Dekker Inc.，纽约（1979年）·Zbl 0411.05023号 [7] Knuth，D.E.：《计算机编程的艺术》，第3卷：排序和搜索，计算机科学和信息处理中的Addison-Wesley系列。马萨诸塞州艾迪森·韦斯利出版公司-伦敦唐·米尔斯出版社（1973年）·Zbl 0302.68010号 [8] Koukouvinos C.，Seberry J.：使用具有零自相关函数的两个序列构建的新加权矩阵和正交设计——综述。J.统计。计划。推论81、153–182（1999）·Zbl 0944.05014号 ·doi:10.1016/S0378-3758（99）00006-3 [9] Kreher D.L.、Stinson D.R.：组合算法：生成、枚举和搜索。CRC出版社，博卡拉顿（1998）·Zbl 0911.05002号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。