科齐里亚斯（Ilias S.Kotsireas）。;克里斯托斯·库库维诺斯;帕诺斯·帕达洛斯（Panos M.Pardalos）。 一种有效的小权重矩阵字符串排序算法。 （英语） 邮编：1227.05100 最佳方案。莱特。 4，第1期，29-36（2010）。 摘要：在本文中，我们证明了搜索由两个循环构造的小权重加权矩阵可以被视为一个字符串排序问题，以及在两个排序数组中定位公共字符串的线性时间算法。我们还引入了周期自相关函数向量的稀疏编码，基于算法信息理论的概念，也称为Kolmogorov复杂性，这使我们能够大大加快算法的速度。最后，我们利用这些思想找到了由两个循环构造的新的加权矩阵（W（2 cdot n，9）），对于范围（100 leq n leq 300）中的许多值。这里首次给出了这些矩阵。我们还简要讨论了与组合优化的联系。 引用于4文件 MSC公司： 05时20分 矩阵的组合方面（关联、阿达玛等） 62K05美元 最佳统计设计 90立方厘米27 组合优化 68页第10页 搜索和排序 94C30个 设计理论在电路和网络中的应用 关键词：加权矩阵;算法;图案;字符串排序;稀疏编码 PDF格式BibTeX公司 XML格式引用 \textit{I.S.Kotsireas}等人，Optim。莱特。4、第1号、第29--36号（2010年；Zbl 1227.05100） 全文： 内政部 参考文献： [1] Chaitin，G.J.：算法信息理论。《剑桥理论计算机科学丛书》（J.T.Schwartz作前言）。剑桥大学出版社，剑桥（1987） [2] Craigen R.，Kharaghani H.：正交设计。在：Colbourn，C.J.，Dinitz，J.H.（编辑）《CRC组合设计手册》，第2版，第280–295页。CRC出版社，博卡拉顿（2006） [3] Floudas，C.A.，Pardalos，P.M.：优化百科全书。第一卷至第六卷。Kluwer，Dordrecht（2001）·Zbl 1027.90001号 [4] Georgiou S.，Koukouvinos C.：新的无限类加权矩阵。SankhyáSer。B 64（1），26–36（2002）·Zbl 1192.62187号 [5] Geramita A.V.，Seberry J.：正交设计。二次型和阿达玛矩阵。纯数学和应用数学课堂讲稿，第45卷。马塞尔·德克尔（Marcel Dekker），纽约（1979）·Zbl 0411.05023号 [6] Knuth D.E.：计算机编程艺术，第3卷。排序和搜索，计算机科学和信息处理中的Addison-Wesley系列。Addison-Wesley，雷丁（1973） [7] Kotsireas，I.S.，Koukouvinos，C.，Pardalos，P.M.，Shylo，O.V.：周期互补二进制序列和组合优化算法。J.库姆。最佳方案。（出现）·Zbl 1198.90339号 [8] Koukouvinos C.，Seberry J.：使用具有零自相关函数的两个序列构建的新加权矩阵和正交设计——综述。J.统计。计划。推论81（1），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号 [10] Li M.，Vitányi P.：《Kolmogorov复杂性及其应用导论》，计算机科学研究生教材，第2版。施普林格，纽约（1997） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。