平行机半在线排序问题研究(Ⅰ)

• 作者: 何勇 杨启帆 谈之奕
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 排序 算法的设计与分析 半在线 竞争比
• 年，卷（期）: 2003,（1）
• 页码范围: 105-114
• 页数: 10页
• 分类号: O223
• 字数: 7906字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2003.01.017

摘要

对半在线平行机排序问题的研究进展作了详细综述和进一步探讨.文章给出半在线排序问题的背景、定义、分类和求解.介绍它们定义和在不同机器环境和目标函数下半在线排序问题分类,以及第一类半在线模型的近似算法的设计及其竞争比分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨启帆	浙江大学数学系	15	209	6.0	14.0
2	何勇	浙江大学数学系	511	9054	45.0	65.0
3	谈之奕	浙江大学数学系	8	151	4.0	8.0