期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
D-SWPT在线算法竞争比的简易证明方法
1
作者 郭赛男 刘辉冉 马冉 《洛阳师范学院学报》 2018年第11期1-6,共6页
竞争比反映了算法构造的调度偏离最优调度的最大程度,是衡量一个算法优劣的重要指标.针对经典在线调度问题1|online,r_j|∑w_jC_j,著名学者Anderson和Potts在2004年给出了在线算法D-SWPT,并证明了其竞争比为2.然而,其证明过于复杂冗长.... 竞争比反映了算法构造的调度偏离最优调度的最大程度,是衡量一个算法优劣的重要指标.针对经典在线调度问题1|online,r_j|∑w_jC_j,著名学者Anderson和Potts在2004年给出了在线算法D-SWPT,并证明了其竞争比为2.然而,其证明过于复杂冗长.对此问题,作者提出一个新的简单易学的证明方法,证明了在线算法D-SWPT的竞争比为2. 展开更多
关键词 在线调度 d-swpt算法 竞争比
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部