基于贪心策略的高效能分布式请求集生成算法

• 作者: 李美安 林岚 王春申 陈志党
• 来源期刊: 计算机应用研究
• 关键词: 松弛差集 请求集 局部贪心策略
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2522-2524
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.07.034

摘要

在松弛循环差集的基础上,依据局部贪心策略对可纳入节点以局部求优的方式来生成请求集的算法,使算法的时间复杂度降低一个数量级,同时所生成的请求集长度仍然保持在√2N～2√N,从而更有利于在通信中推广使用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春申	内蒙古农业大学计算机科学与技术学院	5	20	4.0	4.0
2	李美安	内蒙古农业大学计算机科学与技术学院	15	113	5.0	10.0
3	林岚	内蒙古农业大学计算机科学与技术学院	5	18	3.0	4.0
4	陈志党	内蒙古农业大学计算机科学与技术学院	8	35	4.0	5.0