论文部分内容阅读
对于机器带准备时间的平行机排序问题,研究了3台机器的情况,给出了线性时间的对偶阈值算法族DA3(ε)(其中ε为可选参数),并证明了当ε=1/5时,对偶阈值算法DA3(1/5)的近似比为6/5,且该界为紧的.这是到目前为止最小且时间复杂性为线性时间的算法.
机器带准备时间的三台平行机排序问题的线性时间算法
【摘 要】
：
对于机器带准备时间的平行机排序问题,研究了3台机器的情况,给出了线性时间的对偶阈值算法族DA3(ε)(其中ε为可选参数),并证明了当ε=1/5时,对偶阈值算法DA3(1/5)的近似比为
【机 构】
：
浙江大学数学系
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2005年3期
【基金项目】
：
国家自然科学基金
其他文献
超大规模集成电路设计工艺已进入深亚微米阶段，漏电流功耗已经成为不可忽视的部分，多阈值CMOS技术是一种降低电路漏电流功耗的有效方击，它通过接入高阔值MOS管来抑制低阈值模块
类似与奇异积分有界性的证明和加权Hardy空间的分子分解,给出了一类奇异积分算子在Hpw上的有界性.特别是Riesz变换的有界性.