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

摘要：

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

关键词：有限集合、第二类Stirling数、集合的划分、集合的覆盖

所属期刊栏目：31

分类号：TN918.1;O15

在线出版日期：2012-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：90-93