第二类Stirling数对有限集合的覆盖近似计数的应用

• 作者: 李钦 许金莲 邱伟星
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 有限集合 第二类Stirling数 集合的划分 集合的覆盖
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 90-93
• 分类号: TN918.1|O15
• 字数: 3450字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2011.06.017

摘要

在近似算法领域,集合覆盖计数是研究的比较早和比较透彻的问题之一.文中结合第二类Stirling数,提出了一种构造有限集合上的集合覆盖的算法,并且讨论了它的正确性.该算法简单有效,可以在有限的计算资源下求得一个有限集合的覆盖计数的下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱伟星	南京邮电大学计算机学院	10	29	3.0	5.0
2	许金莲	南京邮电大学计算机学院	2	5	2.0	2.0
3	李钦	南京邮电大学计算机学院	2	5	2.0	2.0