膨胀图在随机算法设计中的应用

• 作者: 吴占斌 许道云
• 来源期刊: 贵州大学学报（自然科学版）
• 学科: 工学
• 关键词: 膨胀图 随机算法 随机步 近似算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算机与信息科学
• 页码范围: 50-59
• 页数: 10页
• 分类号: TP301
• 字数: 9147字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5269.2008.01.014

摘要

介绍了膨胀图的基本理论,组合膨胀与代数膨胀之间的联系,以及膨胀器构造方法等.系统地阐述了膨胀图在随机算法设计中的应用原理和方法.通过对"坏事件"发生的概率上、下界估计,给出了膨胀图在近似算法设计中的应用方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许道云	贵州大学计算机科学与技术学院	125	460	12.0	16.0
2	吴占斌	贵州大学计算机科学与技术学院	2	0	0.0	0.0