若干情形分组和覆盖Steiner问题的算法

• 作者: 王继强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分组Steiner问题 覆盖Steiner问题 近似算法
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 学术探讨
• 页码范围: 30-31
• 页数: 2页
• 分类号: TP301.6
• 字数: 2122字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.18.009

摘要

综合论述了理论计算机科学领域中两个密切相关的NP-困难问题:分组Steiner问题和覆盖Steiner问题的不同解决途径,并就其若干特殊情形设计了近似比更好的近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王继强	山东大学数学与系统科学学院	6	19	3.0	4.0