原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
a review on algorithms for maximum clique problems：关于最大团问题的算法研究
European Journal of Operational Research 242 (2015) 693–709
Contents lists available at ScienceDirect
European Journal of Operational Research
journal homepage: /locate/ejor
Invited Review
A review on algorithms for maximum clique problems
Qinghua Wu a , Jin-Kao Hao b,∗
a School of Management, Huazhong University of Science and Technology, No. 1037, Luoyu Road, Wuhan, China
b LERIA, Université d’Angers, 2 bd Lavoisier, 49045 Angers, Cedex 01, France
a r t i c l e i n f o a b s t r a c t
Article history: The maximum clique problem (MCP) is to determine in a graph a clique (i.e., a complete subgraph) of
Received 23 November 2013 maximum cardinality. The MCP is notable for its capability of modeling other combinatorial problems and
Accepted 28 September 2014 real-world applications. As one of the most studied NP-hard problems, many algorithms are available in
Available online 17 October 2014
the literature and new methods are continually being proposed. Given that the two existing surveys on
Keywords: the MCP date back to 1994 and 1999 respectively, one primary goal of this paper is to provide an updated
Maximum clique problems and comprehensive review on both exact and heuristic MCP algorithms, with a special focus on recent
Exact algorithms developments. To be informative, we identify the general framework followed by these algorithms and
Heuristics
您可能关注的文档
- a platform for secure monitoring and sharing of generic health data in the cloud：云计算的通用健康数据的安全监测和共享平台.pdf
- a pilot trial to examine the effect of high-dose niacin on arterial wall inflammation using fluorodeoxyglucose positron emission tomography：一个试点研究高剂量的烟酸对动脉壁的炎症使用氟脱氧葡萄糖正电子发射断层扫描的影响.pdf
- a pitfall in fingerprint bio-cryptographic key generation：在指纹生物密钥生成一个陷阱.pdf
- a planning model and solution algorithm for multi-trip split-delivery vehicle routing and scheduling problems with time windows：一种多路径拆分配送车辆路径规划模型及求解算法.pdf
- a pnn self-learning tool breakage detection system in end milling operations：pnn学习刀具破损检测系统在端铣操作.pdf
- a polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with applications to the broadcast problem：一个多项式算法来计算的最小程度生成树的有向非循环图的广播问题的应用.pdf
- a pointer device for tft display screens that determines position by detecting colours on the display using a colour sensor and an artificial neural network：一种tft显示屏，通过检测使用颜色传感器和人工神经网络在显示颜色的确定位置指针装置.pdf
- a polynomial algorithm for constructing the clique graph of a line graph：构造线图的团图的多项式算法.pdf
- a polynomial time algorithm for convex cost lot-sizing problems：凸成本批量问题的多项式时间算法.pdf
- a polyhedral study of the maximum stable set problem with weights on vertex-subsets：顶点子集上的最大稳定集问题的多面体研究.pdf
- a review on chinas large-scale pv integration progress, challenges and recommendations：中国大型光伏一体化进展、面临的挑战和建议.pdf
- a review of vaccine research and development human enteric infections：疫苗研究与人类肠道感染的研究进展.pdf
- a review of worldwide experience with sparfloxacin in the treatment of community-acquired pneumonia and acute bacterial exacerbations of chronic bronchitis：在社区获得性肺炎、慢性支气管炎急性发作期治疗细菌司帕沙星全球经验回顾.pdf
- a review on hybrid optimization algorithms to coalesce computational morphogenesis with interactive energy consumption forecasting：混合优化算法综述合并计算形态与互动的能源消费预测.pdf
- a review of treatment strategies for hydrofluoric acid burns current status and future prospects：回顾治疗氢氟酸烧伤的研究现状与发展前景.pdf
- a review on optimization algorithms and application to wind energy integration to grid：风电并网优化算法及其应用研究.pdf
- a review the application of minimally invasive surgery to pediatric urology lower urinary tract reconstructive procedures：回顾微创手术应用于小儿泌尿科下尿路重建程序.pdf
- a review, supported by experimental results, of voltage, charge and capacitor insertion method for driving piezoelectric actuators：用于驱动压电致动器的电压，电荷和电容器插入方法的实验结果，支持的审查.pdf
- a review on phytochemistry and pharmacological activities of the processed lateral root of aconitum carmichaelii debeaux：对处理后的侧根的乌头debeaux植物化学和药理活性的回顾.pdf
- a revisit of the scheme for computing treewidth and minimum fill-in：一个重新的方案计算树宽和最小填充.pdf
文档评论（0）