Algorithms for the Maximum Clique Problem

机译：最大团问题的算法

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Algorithms for the maximum clique problem are presented. The performance of the algorithms is evaluated, using computer implementations on several random graphs with up to 3000 vertices and over one million edges. As benchmarks, two algorithms are used that appeared to be the fastest algorithms known in the literature. The computational results suggest that the algorithms presented in the paper are faster than the algorithms in the literature.

著录项

作者
van den Berg, J. P.;
展开▼
作者单位

展开▼
年度 1992
页码 1-13
总页数 13
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Algorithms ; Operations research ; Combinatorial analysis ; Computation ; Run time(Computers) ; Trees(Mathematics) ; Graph theory;

机译：算法;运筹学;组合分析;计算;运行时间（计算机）;树（数学）;图论;

相似文献

外文文献
中文文献
专利

1. Maximum independent set and maximum clique algorithms for overlap graphs [J] . Eowyn Cenek, Lorna Stewart Discrete Applied Mathematics . 2003,第1期

机译：重叠图的最大独立集和最大集团算法
2. Algorithms for finding a maximum clique with maximum vertex weight and computational experiments [J] . Tomonori Nakamura, Etsuji Tomita, Tetsuro Nishino, 電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing . 2003,第119期

机译：用最大顶点权重找到最大团的算法和计算实验
3. Algorithms for finding a maximum clique with maximum vertex weight and computational experiments [J] . Tomonori Nakamura, Etsuji Tomita, Tetsuro Nishino, 電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing . 2003,第119期

机译：用于查找最大集团的算法，具有最大的顶点重量和计算实验
4. Algorithms for Finding Maximal and Maximum Cliques: A Survey [C] . Faten Fakhfakh, Mohamed Tounsi, Mohamed Mosbah, International Conference on Intelligent Systems Design and Applications . 2018

机译：查找最大和最大批变的算法：调查
5. A Comparison of Quantum Algorithms for the Maximum Clique Problem [D] . Haverly, Andrew R. 2021

机译：量子算法对最大集团问题的比较
6. The maximum clique enumeration problem: algorithms applications and implementations [O] . John D Eblen, Charles A Phillips, Gary L Rogers, 2012

机译：最大Clique枚举问题：算法应用程序和实现
7. Algorithms for minimum covering by cliques and maximum clique in claw-free perfect graphs [O] . Hsu Wen-Lian, Nemhauser George L. 1981

机译：无爪完美图中的最小集团和最大集团覆盖算法
8. Weighted and Unweighted Maximum Clique Algorithms with Upper Bounds fromFractional Coloring [R] . Balas, E., Xue, J. 1993

机译：分数着色的上界的加权和未加权最大Clique算法

Algorithms for the Maximum Clique Problem

摘要

著录项

相似文献

相关主题

期刊订阅