作者：Zhi; Yi; TAN; Yong; HE时序安排设计算法分析算法计算数学
摘要：这篇论文探讨为平行的算法用机器制造安排问题的线性时间。我们介绍一种阀值算法并且讨论他们的主要特征。三线性时间阀值算法班 DT，磅和 DTm 彻底地被学习。为所有班，我们在每个班之中学习他们的最好的可能的算法。我们也介绍他们的申请给几安排问题。新算法及时比古典算法好复杂性或最坏的比率。电脑辅助的证明技术在主要结果的证明被使用，它极大地由盒子分析简化证明和减少大小写。安排的关键词 - 算法的设计和分析 - 最坏的比率 - 电脑辅助的证明先生(2000 ) 题目分类 90B35 - 90C27 由中国的国家自然科学基础支持了(10301028， 60021201 ) 。这份报纸的一个初步的版本在管理在算法的应用上出现在第一国际会议的论文录，在计算机科学的讲课笔记 3521
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
