机器有使用限制的两台同类机排序的在线LS算法

• 作者: 李红英
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 同类机 使用限制 在线算法 竞争比
• 年，卷（期）: 2006,（9）
• 页码范围: 1134-1137
• 页数: 4页
• 分类号: O223
• 字数: 2688字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3080.2006.09.025

摘要

研究了机器有使用限制的两台同类机排序问题的在线算法,对于Q2|a(M1)|Cmax和Q2|a(M2)|Cmax问题,证明了LS算法的竞争比分别为1+1/s2和s2+1/s2,并举例说明了这两个界是紧的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李红英	华东理工大学数学系	4	9	2.0	3.0