标题:非凸复盖问题的近似算法
作者:马绍汉;于惠贞;
作者机构:[马绍汉;于惠贞] 山东大学计算机科学系,山东省工商银行科技开发中心,
来源:山东大学学报(自然科学版)
出版年:1991
期:02
页码:183-190
关键词:强NP—完全;移动策略;非正规环
摘要:本文讨论了一维空间中的非凸复盖问题。其中复盖点所使用的每一个非凸部件,都是一维非正规环。这是个强 NP—完全问题。我们采用移动策略,给出了这类问题的一系列多项式时间近似算法。
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDDX199102004&DbName=CJFQ1991
TOP