最大团相关论文
在4G和5G信道编码应用的LDPC码设计中,码距约束是一个基本出发点,而在码距的基础上设计具有明确规律的校验矩阵是进一步提升编译码......
本文主要就Parsons图的结构和性质进行了讨论，尤其是Parsons图中的最大团问题。首先，本文利用线性变换及有限域的知识给出了Parsons......
确定超图的Turán密度是极值组合中重要且富有挑战性的问题,目前关于超图的Turán密度,已知结果很少。1965年,Motzkin和Straus在文......
最大团问题(Maximum Clique Problem,MCP)是图论中的经典组合优化问题,也是一类NP完全问题。被广泛的应用于许多领域,如人工智能、......
组合优化中的许多问题是NP-完全问题,也是科学和工程计算中重要和基本的问题,这类问题的求解一直是算法研究领域的热点问题。对于N......
随着被誉为人类科学“登月计划”的人类基因组项目的顺利完成,生命科学进入了一个崭新的时代--“后基因时代”。基因序列的获得一......
最大团问题作为图论中经典的组合优化问题,属于NP完全问题,即搜索无向图中规模最大的完全子图。最大团问题的应用范围十分广泛,如......
三维CAD模型虚拟地展示出产品及零部件的形状与结构,在产品设计与制造领域被广泛应用。特别是随着数字孪生与虚拟现实技术的发展,......
图中的最大团问题与最大独立集问题均属于图论中经典的NP-完全问题，该类问题所具有的固有困难，已使其普遍有效算法的寻求变得希望渺......
最大团问题是组合优化中的一个经典的NP-Complete问题。此问题自被人们发现之后，广为研究和应用。但是因为问题本身的复杂性，所以人......
本文主要介绍了DNA计算产生的背景、DNA计算的发展历程、DNA计算的独特优势、DNA计算广泛应用以及国内外的相关研究。强调了Adlema......
最大团问题(Maximum clique problem，MCP)是图论中经典的组合优化问题。本文综述了国内外学者对该问题的研究成果，包括该问题的应用......
如果要对2005全面开放一年间的中国保险市场做个总结,大致可以用10个关键词来概括。 200亿团单与中国保险总资产1．5万亿元相比,“20......
内存检查点是当前最流行的容错技术之一,它通过对节点的分组来保存和恢复工作状态。但是,内存检测点技术的弊端之一便是不能有多个......
搜索图的最大团是经典的NP-难题。通过运用二次0-1规划模型（简称Q0-1规划模型）寻得最大团问题的解法,所用的分枝定界法建立在此模型......
提出了关于最大团问题的一种新思路基于平均度排序的局部枚举算法.对于一般的随机图G而言,图中含有最大团(d(G)+1)-团的概率要明显......
本文提出顶点染色的一个猜想:χ(G)≤|S|+C,其中χ(G)和|S|分别是一个图的顶点染色数和最大团的顶点数; C是常数且C∈Z~+。若C=1,p......
设y（G）是图G的顶点集，P=/V（G）/是图G的顶点数，z（G）是图G的顶点染色数，（G）是图G的厚度，/S/为图G最大团的顶点数．证明了在三种情况：（1）若图G是完全图；（2......
设c(G)是无向简单图G(V,E)的顶点染色数,证明了:若︱S︱>p/2且︱S︱=p-m,则图G不存在第p-q类图,其中:q≥2m+1,m≥3且m∈Z~+;若︱S︱=p-4,则小x(......
目的寻找循环图 C-n<a-1,a-2,:,a-k>中的最大团. 方法利用组合算法并结合图的特性. 结果求出了循环图 C-n<a-1,a-2,:,a-k>满足下列......
DNA折纸术是一种能够折叠出二维、三维DNA自组装体的方法。本文将其应用于最大团问题,构建了DNA折纸系统。该系统由DNA步行器、双......
最大团问题是图论中重要的NP完全问题，目前求解最大团问题的方法只适合某些特殊的图，活则消耗时间长，求解效率低。该文提出了一种新的......
图论方法在蛋白质结构预测中占有重要地位.该文简要介绍图的连通子图、图的最大团、图的完美匹配及图谱法在蛋白质结构预测中的应......
首先自定义了点的可互换性,在此基础上证明了10点k-正则图中最大团为K5,并对k的不同取值进行了讨论,得出了含有最大团K5的10点k-正......
为了挖掘基因表达数据中的差异共表达致病基因模块,提出了基于互信息和最大团相结合的方法.互信息用于度量基因表达谱之间的相互关......
为了更好的解决最大团问题,提出一种改进的蚁群算法。通过提取图的顶点信息,将图用信息素模型来表示;根据最大团问题的约束条件利......
运用图论中最大团算法,对ATTED-Ⅱ数据库中提供的拟南芥共表达数据进行分析,为进一步研究基因功能提供了较为可靠的数据。文中提出......
在当今大数据环境下,针对图中节点的海量性和分析的复杂性对最大团问题的研究在速度和精度上都提出了更高要求的问题,提出求解最大......
基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点......
鉴于现有三维模型的特征匹配方法存在一些不足,文章提出了一种新的基于最大团的三维模型匹配方法。首先读取标准化的STEP数据文件,......
现实物流活动中大量存在的食品、药品和危险品等货物的分组包装问题属于带冲突关系的装箱问题（BPPC）,其优化目标是在满足货物间冲突......
给定简单无向图，用寡聚核苷酸片断编码图中的顶点，将这些寡聚核苷酸片断的连接作为脚手架链．根据脚手架链设计订书钉链以及订书钉链的......
在讨论图的性质的基础上,主要研究了处处可断图的构造问题。结合图的最大团数、连通度等参数,给出了处处可断图的两类构造方法。将......
如果图G含有的所有最大团存在公共顶点,且公共顶点的个数为k,就称此图为第k类图。据此,本文给出了研究图的顶点染色的一种新方法,......
针对在数据库的个性化查询中条件约束(或上下文约束)没有被充分考虑的问题,首先提出了条件约束模型i~+>i~-|X,它表示在上下文X的约......
研究表明,很多真实网络具有层次结构和重叠结构。传统的层次聚类算法通常以节点为对象进行扩展形成层次树图从而得到网络的层次结......
模体发现是生物信息学和计算机科学中最具挑战性的问题之一，对未经比对的DNA序列中定位转录因子结合位点起着重要的作用。将模体发......
分析了最大团问题的数学性质,根据推导出来的性质设计求解最大团问题的竞争决策算法,且算法的时间复杂度分析结果为O(n^3)。并用提......
随着电子商务的发展,网络交易的数量急剧增加,导致大量的包裹需要收发、分拣和运输。由于包裹数量巨大,利用机器进行自动分拣的需......
传统的协同过滤算法理论上是基于社会理论的,因为它们与我们参考其他人的选择的过程类似。但比较严重的冷启动问题一直影响着协同......
针对"拍照赚钱"的任务定价问题,文章选取了影响任务定价的几个主要因素,研究它们与任务定价之间的函数关系,建立多元线性回归模型......
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
社团结构是复杂网络重要的拓扑特性,处于同一社团中的节点往往具有相似的特性或功能。社团发现对解决生活中的各种复杂问题发挥着......
案例推理技术是基于“经验”的学习系统，在大数据技术飞速发展的今天具有重要的理论研究价值和广泛应用前景。本文主要针对案例表示......
网络化制造(Networked Manufacturing,NM)技术是将网络技术与制造技术、特别是先进制造技术相结合的所有相关技术和理论的总称,是......
