汉努·埃尔基奥 贝类最坏情况的启发式近似。 （英语） Zbl 0428.68071号 北蒂茨克BIT。信息-行为。 20, 130-136 (1980). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于1文件 理学硕士： 68页第10页 搜索和排序 关键词：贝类;最坏情况分析;内部分拣;启发式近似;组合优化 PDF格式BibTeX公司 XML格式引用 \textit{H.Erkiö}，BIT，Nord.Tidskr。信息-行为。20、130--136（1980；Zbl 0428.68071） 全文： 内政部 参考文献： [1] H.Erkiö，《关于Shellsort最坏情况的报告》，C-1980-54，赫尔辛基大学计算机科学系，1980年·Zbl 0428.68071号 [2] B.L.Golden，TSP的统计方法，网络7,3（1977），209-225·Zbl 0398.90103号 ·doi:10.1002/net.3230070303 [3] E.J.Gumbel，《极端统计》，哥伦比亚大学出版社，纽约，1958年·Zbl 0086.34401号 [4] T.N.Hibbard，《最小存储排序的实证研究》，ACM通讯6,5（1963年5月），206–213·Zbl 0112.08501号 ·数字对象标识代码：10.1145/366552.366557 [5] D.E.Knuth，《计算机编程的艺术》，第3卷：排序和搜索（第二版）。Addison-Wesley，1975年。 [6] V.Pratt，Shellsort and sorting networks，博士论文。斯坦福大学，1972年。 [7] D.L.Shell，《高速分拣程序》，Comm.ACM 2,7（1959年7月），30–32·doi:10.1145/368370.368387 [8] 于。G.Stoyan和V.Z.Socolovsky，一些置换泛函的最小化方法，信息处理快报8,2（1979年2月），110–111·doi:10.1016/0020-0190（79）90157-1 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。