检索结果-维普期刊中文期刊服务平台

基于权值最大圈的概念格构造算法被引量：2: 1; 作者毛华刘祎超《智能系统学报》 CSCD 北大核心 2016年第4期519-525,共7页; 概念格作为一种有效的知识发现与数据处理的工具,在许多领域得到了广泛应用。寻找形式背景下的所有概念是概念格理论研究的一个基本问题。对于一个给定的形式背景,在属性拓扑图的基础上,结合图论的思想,给出了一种概念格的构造算法。算... 展开更多; 关键词形式背景概念格概念权值最大圈属性拓扑数据处理; 在线阅读下载PDF 职称材料

4连通无爪图的最大圈长的一个下界: 2; 作者杨冬梅党恺谦《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1997年第2期201-204,共4页; 设Ｇ为ｎ阶４连通无爪图，σ５＝ｍｉｎｘ∈Ｉ５ｄ（ｘ）Ｉ５为Ｇ点的５点独立集｛｝，则ｃ（Ｇ）≥ｍｉｎ｛ｎ，σ５－７｝．; 关键词无爪图最大圈连通图下界; 在线阅读下载PDF 职称材料

最大圈分解问题的研究进展: 3; 作者罗卫东王建新冯启龙《计算机科学》 CSCD 北大核心 2017年第1期1-6,31,共7页; 最大圈分解问题最早由Erds和Pósa提出,随后研究人员在图论领域和理论计算机科学领域中对其进行了广泛的探索。最近研究发现,该问题在计算生物学上特别是在构建进化树与分析基因组的研究方面有重要的应用。主要介绍了该问题的研... 展开更多; 关键词最大圈分解图论近似算法参数算法不可近似性参数复杂性; 在线阅读下载PDF 职称材料

过特定顶点集S的S-D-圈与S-D-路被引量：2: 4; 作者郑苏娟孙志人《南京师大学报（自然科学版）》 CAS CSCD 1997年第1期10-15,18,共7页; 利用邻域交给出了图Ｇ的每个Ｓ－最大圈都是Ｓ－Ｄ－圈的一个充分条件．并给出了对任意｛ｕ，ｖ｝Ｖ（Ｇ），Ｇ的每条（ｕ。; 关键词最大圈最大路简单图顶点集连通图; 在线阅读下载PDF 职称材料

题名基于权值最大圈的概念格构造算法被引量：2: 1; 作者毛华刘祎超; 机构河北大学数学与信息科学学院; 出处《智能系统学报》 CSCD 北大核心 2016年第4期519-525,共7页; 基金国家自然科学基金项目(61572011) 河北省自然科学基金项目(A2013201119); 文摘概念格作为一种有效的知识发现与数据处理的工具,在许多领域得到了广泛应用。寻找形式背景下的所有概念是概念格理论研究的一个基本问题。对于一个给定的形式背景,在属性拓扑图的基础上,结合图论的思想,给出了一种概念格的构造算法。算法过程如下:首先,构造弱化的属性拓扑图;其次,通过寻找弱化的属性拓扑图中的每个权值最大圈方法来生成概念,形式背景的所有概念被生成;最后,构造出概念格。通过分析说明此算法复杂度比以往的一些算法复杂度低。此外,用一个实例验证了这一算法的有效性与正确性。为知识获取提供了有益的思路与方法。; 关键词形式背景概念格概念权值最大圈属性拓扑数据处理; Keywords formal context concept lattice concept weight value maximum cycle attributes topology data processing; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名4连通无爪图的最大圈长的一个下界: 2; 作者杨冬梅党恺谦; 机构东北大学理学院; 出处《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1997年第2期201-204,共4页; 文摘设Ｇ为ｎ阶４连通无爪图，σ５＝ｍｉｎｘ∈Ｉ５ｄ（ｘ）Ｉ５为Ｇ点的５点独立集｛｝，则ｃ（Ｇ）≥ｍｉｎ｛ｎ，σ５－７｝．; 关键词无爪图最大圈连通图下界; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名最大圈分解问题的研究进展: 3; 作者罗卫东王建新冯启龙; 机构中南大学信息科学与工程学院; 出处《计算机科学》 CSCD 北大核心 2017年第1期1-6,31,共7页; 基金国家自然科学基金(61402054 61502054 61370172)资助; 文摘最大圈分解问题最早由Erds和Pósa提出,随后研究人员在图论领域和理论计算机科学领域中对其进行了广泛的探索。最近研究发现,该问题在计算生物学上特别是在构建进化树与分析基因组的研究方面有重要的应用。主要介绍了该问题的研究现状。首先讨论了该问题在图论方面的研究进展;随后对该问题的近似算法、参数算法、参数复杂性与不可近似性进行了分析和讨论;最后给出了该问题的进一步研究方向。; 关键词最大圈分解图论近似算法参数算法不可近似性参数复杂性; Keywords Cycle packing, Graph theory, Approximation algorithms, Parameterized algorithms, Inapproximability,Parameterized complexity; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名过特定顶点集S的S-D-圈与S-D-路被引量：2: 4; 作者郑苏娟孙志人; 机构河海大学数学系南京师范大学数学系; 出处《南京师大学报（自然科学版）》 CAS CSCD 1997年第1期10-15,18,共7页; 基金国家自然科学基金; 文摘利用邻域交给出了图Ｇ的每个Ｓ－最大圈都是Ｓ－Ｄ－圈的一个充分条件．并给出了对任意｛ｕ，ｖ｝Ｖ（Ｇ），Ｇ的每条（ｕ。; 关键词最大圈最大路简单图顶点集连通图; Keywords S-maximum cycle, S-D -cycle, S -maximum path, S-D -path; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料