格雷格·芬恩;埃利斯·霍洛维茨 多处理器调度的线性时间近似算法。 （英语） Zbl 0413.68038号 北蒂茨克BIT。信息-行为。 19, 312-320 (1979). 页码：−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4个 +5 显示扫描页面 引用于1审查引用于52文件 MSC公司： 68平方米 计算机系统环境下的性能评估、排队和调度 关键词：线性时间近似算法;多处理机调度;最短完成时间 PDF格式BibTeX公司 XML格式引用 \textit{G.Finn}和\textit{E.Horowitz}，北提茨克BIT。信息-行为。19312-320（1979年；兹bl 0413.68038） 全文： 内政部 参考文献： [1] E.G.Coffman、M.R.Garey和D.S.Johnson，二进制分组在多处理机调度中的应用，SIAM J.Compute。，第7卷，第1期，1978年2月，1-17日·Zbl 0374.68032号 ·doi:10.1137/0207001 [2] E.G.Coffman和Ravi Sethi，LPT调度的广义界限，《自动化信息检索》，第10卷，第5期，1976年5月，第17-25页·Zbl 0333.68040号 [3] E.G.Coffman，ed.，《计算机和作业/车间调度理论》，John Wiley，纽约，1976年·Zbl 0359.90031号 [4] M.R.Garey和D.S.Johnson，《计算机与棘手》，弗里曼，旧金山，1979年。 [5] R.L.Graham，《多处理时间异常的界限》，SIAM J.Appl。数学。17（1969），第416–429页·Zbl 0188.23101号 ·doi:10.1137/0117039 [6] E.Horowitz和S.Sahni，《数据结构基础》，计算机科学出版社，马里兰州波托马克，1976年·Zbl 0408.68003号 [7] E.Horowitz和S.Sahni，《计算机算法基础》。计算机科学出版社，马里兰州波托马克，1978年·Zbl 0442.68022号 [8] J.D.Ullman，排序问题的复杂性，计算机和作业/车间调度理论，E.G.Coffman，编辑John Wiley，纽约，1976年，第4章。 [9] J.H.Ahrens和U.Dieter，生成正态分布随机数的组合方法，数学。公司。，第27卷，1973年10月，927-937·Zbl 0285.65008号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。