三台平行同型机的一个半在线排序算法

• 作者: 蔡圣义
• 来源期刊: 温州师范学院学报
• 学科: 数学
• 关键词: 半在线 排序 竞争比
• 年，卷（期）: 2002,（3）
• 页码范围: 1-3
• 页数: 3页
• 分类号: O223
• 字数: 2235字
• 语种: 中文
• DOI: 10.3875/j.issn.1674-3563.2002.03.001

摘要

本文研究三台平行同型机的一个半在线排序算法,我们假设工件的最大加工时间预先知道,我们将给出一个竞争比为(1+√73)/6≈1.5907的半在线算法,同时证明对该问题的这一半在线情形,任意半在线算法的竞争比至少是√2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡圣义	温州师范学院数学系	4	19	3.0	4.0