论文部分内容阅读
对于机器带准备时间的平行机排序问题,研究了3台机器的情况,给出了线性时间的对偶阈值算法族DA3(ε)(其中ε为可选参数),并证明了当ε=1/5时,对偶阈值算法DA3(1/5)的近似比为6/5,且该界为紧的.这是到目前为止最小且时间复杂性为线性时间的算法.
机器带准备时间的三台平行机排序问题的线性时间算法
【摘 要】
：
对于机器带准备时间的平行机排序问题,研究了3台机器的情况,给出了线性时间的对偶阈值算法族DA3(ε)(其中ε为可选参数),并证明了当ε=1/5时,对偶阈值算法DA3(1/5)的近似比为
【机 构】
：
浙江大学数学系
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2005年3期
【基金项目】
：
国家自然科学基金
其他文献
增强全民环境意识推进精神文明建设刘淑莹环境问题，是当今世界普遍关注的热点问题之一．人类经过漫长的奋斗历程，在改造大自然和发展生产力方面取得了辉煌的成就，创造了人类物质文
超大规模集成电路设计工艺已进入深亚微米阶段，漏电流功耗已经成为不可忽视的部分，多阈值CMOS技术是一种降低电路漏电流功耗的有效方击，它通过接入高阔值MOS管来抑制低阈值模块
培育企业文化，促进两个文明建设──对长白山冰川实业股份有限公司党委思想政治工作的调查马淑清，李玉晶长白山冰川实业股份有限公司是由延吉市啤酒厂改制的。现拥有职工１３００多人，固
第三讲大力培育和发展市场体系，建立健全市场规则建立社会主义市场经济体制，必须大力培育和发展全国统一开放的市场体系，建立健全市场运行规则。离开全面有效的市场，就谈不上什么
保值储蓄业务的停办及其影响杜莉一从今年４月１日起，我国停办保值储蓄业务。这一决策在我国经济领域，尤其是在金融领域引起了不小的反响。我国是从１９８８年９月１０日第一次开办保值储蓄业务的
类似与奇异积分有界性的证明和加权Hardy空间的分子分解,给出了一类奇异积分算子在Hpw上的有界性.特别是Riesz变换的有界性.
党的基层组织建设应加强动态管理李玉业党的基层组织是党的全部工作和战斗力的基础，担负着直接联系群众、宣传群众、组织群众，把党的路线、方针、政策落到基层的主要责任。长城