MaxClique算法 下载积分: 100 内容提示: algorithms.clique 2009 年 12 月 9 日 15:19 MaximalCliqueAlgorithm 作用,整个包的主类,通过配置运行其他三个 map/reduce 任务来达到目的。 输入:即 NeighborhoodGenerate 的输入。 输出:即 AllMaximalCliquesGenerate 的输出。 NeighborhoodGenerate .class 作用,找出图中,...
1) max-clique 最大群1. This article use weighted max-clique algorithm,basing on the existent max-min fair algorithm,and use the value of the node\'s price-value as the weight to regulate the bandwidth. 本文在已有的最大最小公平算法基础上,采用加权的最大群算法,并利用节点的代价值作为权值...
遗传算法(Genetic Algorithm, GA)是一种基于自然选择和群体遗传机理的搜索算法,它模拟了自然 选择和自然遗传过程中发生的复制、交叉和变异现象。 1993 年,Carter 和 Park 首次提出使用遗传算法求解最大团问题,但由于所求解的质量差,计算复杂度 高,因此,他们认为遗传算法并不适合求解最大团问题。与此同时,Bäck 和...
Realisation of branch and bound algorithm for solving Maximum clique problem using greedy coloring heuristic to estimate upper bound and greedy clique heuristic for lower bound on each step. Details: http://www.m-hikari.com/ams/ams-2014/ams-1-4-2014/mamatAMS1-4-2014-3.pdf Instructions This ...
Improved lower bounds for the randomized Boppana-Halldorsson algorithm. In First Annual Com- puting and Combinatorics Conference (COCOON'95). Springer-Verlag, 1995.Peinado, M.: Hard graphs for the randomized Boppana-Halldórsson algorithm for maxclique. Nordic Journal of Computing 1(4), 493...
MaxSAT是典型的NP难问题，具有很重要的理论和工业价值。MaxSAT的算法有两大类：完备算法以及启发式算法。本文研究的重点是MaxSAT的完备算法，完备算法的最大特点是需要考虑每一种可能解，所以在基于分支限界的MaxSAT算法中，为了更早更多的排除非最优解，在下界预估阶段使用单子句传播规则、推理规则、失败文字探测等...
1.The Emprovment of Max-Min Fair Algorithm in Wireless Network无线网络中最大最小公平算法的改进 2.This article use weighted max-clique algorithm,basing on the existent max-min fair algorithm,and use the value of the node\'s price-value as the weight to regulate the bandwidth.本文在已有的最...
State-of-the-art branch-and-bound algorithms for the maximum clique problem (Maxclique) generally exploit the structural information of a graph G to partit... CM Li,Q Zhe - IEEE Computer Society 被引量: 76发表: 2010年 A New Algorithm for MAX-2-SAT Recently there was a significant progr...
It is shown that the randomized version of the Maxclique approximation algorithm by Boppana and Halld'orsson analyzed in [10] does not come to within a factor of n=e 3 p ln n ln ln n of the maximum clique. The lower bound derived in [10] was p n. Furthermore, we show that the...
Based on this model, we design a MPM algorithm to efficiently obtain users contextual preferences by using graphic model and new pruning strategies. Then, we propose an updated belief system and the concept of common belief. The belief system is constructed by using users common preferences, and...