聚类工具

0
帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 检索结果
排序:
期刊文章 完全p-支配集的参数算法
出处:计算机学报 2013年第9期1868-1879,共12页
摘要:完全p-支配集是一个著名的NP-难问题,在无线传感网络中被用于构建无线传感节点的自我保护网络.该文主要研... 显示全部
关键词: 完全 支配集 模型 固定参数可解 树分解 动态规划
在线阅读 下载全文
期刊文章 完全m部图Km(r)的谱
出处:广东工业大学学报 2008年第2期 35-37,共3页
摘要:关于带有参数(n,k,a,c)的强正则图,它的特征值具有如下性质:其中有一个特征值是度数k,它的重数取决... 显示全部
关键词: 强正则图 完全 部图 非本原图
在线阅读 下载全文
期刊文章 团图点删除问题的近似算法
出处:计算机应用 2015年第8期2137-2139,2146共4页
摘要:针对团图点删除问题的3-近似算法得到的近似解可能较大的问题,通过对团图点删除问题及团图特性的分析,提出... 显示全部
关键词: 团图点删除 完全 近似算法 团图分析
在线阅读 下载全文
期刊文章 最大节约原则下单体型推导问题的复杂性
出处:中国科学技术大学学报 2006年第2期 213-218,共6页
摘要:基于最大节约原则,寻找可以解释基因型样本的最小单体型集合,提出一个新的单体型推导方法.通过将SAT问题... 显示全部
关键词: 单体型 单体型推导问题 复杂性 完全
在线阅读 下载全文
期刊文章 点覆盖问题的近似算法研究
出处:系统仿真学报 2016年第11期2784-2789,共6页
摘要:点覆盖问题是最重要的NP完全问题之一,也是近年来参数算法设计中研究得最多的问题之一。针对现有点覆盖近似... 显示全部
关键词: 点覆盖 完全 近似算法 参数算法 定理
在线阅读 下载全文
期刊文章 完全J~*-单半群的平移壳
出处:华南师范大学学报:自然科学版 2007年第1期 28-31,共4页
摘要:讨论了完全f^*-单半群的平移壳,给出了完全f^*-单半群的平移壳的结构定理,从而推广了完全单半群的平移... 显示全部
关键词: 平移壳 完全 单半群 正规 矩阵半群
在线阅读 下载全文
期刊文章 完全g-单半群
出处:数学学报 2011年第4期643-650,共8页
摘要:完全g-单半群是完全单半群和完全g-单半群在U-半富足半群类中的一个自然推广.本文证明了半群S是完全g-单半... 显示全部
关键词: 超富足半群 完全 单半群 正规 矩阵半群
在线阅读 下载全文
期刊文章 求Halin图中给定两点之间最优Hamilton路的有效算法
出处:计算机科学 2007年第9期 176-180,217,共6页
摘要:在赋权图中,求任意给定两点之间的最优(边权值之和最小)Hamilton路问题,简称OHP问题,是计算机领域的一... 显示全部
关键词: 完全
在线阅读 下载全文
找到8条结果
`