您的位置： 专家智库 > >

范静

作品数：1 被引量：14H指数：1
供职机构：浙江大学数学系更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇排序
  • 1篇平行机
  • 1篇平行机排序
  • 1篇平行机排序问...
  • 1篇线性时间算法

机构

  • 1篇浙江大学

作者

  • 1篇范静
  • 1篇杨启帆

传媒

  • 1篇浙江大学学报...

年份

  • 1篇2005
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
机器带准备时间的三台平行机排序问题的线性时间算法被引量：14
2005年
对于机器带准备时间的平行机排序问题,研究了3台机器的情况,给出了线性时间的对偶阈值算法族DA3(ε)(其中ε为可选参数) ,并证明了当ε=15 时,对偶阈值算法DA315 的近似比为65 ,且该界为紧的.这是到目前为止最小且时间复杂性为线性时间的算法.
范静杨启帆
关键词：排序
全选 清除 导出
共1页<1>
聚类工具0