论文部分内容阅读
在近似算法领域,集合覆盖(Set Cover)是研究的比较早和比较透彻的问题之一.该文提出了一类与集合覆盖很相似的问题:集合击中和弱集合b -覆盖,并且给出了解决它们的近似算法,还证明了它们的不可近似性.
一类弱集合覆盖问题的近似算法
【摘 要】
：
在近似算法领域,集合覆盖(Set Cover)是研究的比较早和比较透彻的问题之一.该文提出了一类与集合覆盖很相似的问题:集合击中和弱集合b -覆盖,并且给出了解决它们的近似算法,
【机 构】
：
复旦大学计算机科学与工程系智能信息处理实验室
【出 处】
：
计算机学报
【发表日期】
：
2005年9期
【基金项目】
：
国家自然科学基金，科技部专项基金，上海市科技发展基金
其他文献
外部种群维护和适应度赋值是多目标进化算法(MOEA)的两个重要部分,该文首先对这两个问题目前已有的处理方法进行了分析,然后提出了基于个体密集距离的外部种群维护方法,并在
9月14日．宁波天邦股份有限公司发布关于收购Agfeed Industries，Inc（BVI）（艾格菲实业）100％股权的公告。宁波天邦股份有限公司拟通过全资子公司益辉国际发展有限公司收购Agfeed Indust
针对现有的移动Agent系统缺乏排队机制的课题,定义了Agent排队系统的概念,然后分别给出了单工作节点和复合工作节点的排队模型,讨论了其中的排队规则、服务规则和Agent派遣机
流形学习是一种新的非监督学习方法,可以有效地发现高维非线性数据集的内在维数和进行维数约简,近年来越来越受到机器学习和认知科学领域研究者的重视.虽然目前已经出现了很