Finding a maximum clique in an arbitrary graph
SIAM Journal on Computing
On the effectiveness of genetic search in combinatorial optimization
SAC '95 Proceedings of the 1995 ACM symposium on Applied computing
A simple heuristic based genetic algorithm for the maximum clique problem
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, Workshop, October 11-13, 1993
Annealed replication: a new heuristic for the maximum clique problem
Discrete Applied Mathematics
How good are genetic algorithms at finding large cliques: an experimental
How good are genetic algorithms at finding large cliques: an experimental
Ellipsoidal Approach to Box-Constrained Quadratic Problems
Journal of Global Optimization
A study of ACO capabilities for solving the maximum clique problem
Journal of Heuristics
A new trust region technique for the maximum weight clique problem
Discrete Applied Mathematics - Special issue: International symposium on combinatorial optimization CO'02
Dynamic local search for the maximum clique problem
Journal of Artificial Intelligence Research
An evolutionary algorithm with guided mutation for the maximum clique problem
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
A d-dimensional Keller graph has vertices which are numbered with each of the 4d possible d-digit numbers (d-tuples) which have each digit equal to 0, 1, 2, or 3. Two vertices are adjacent if their labels differ in at least two positions, and in at least one position the difference in the labels is two modulo four. Keller graphs are in the benchmark set of clique problems from the DIMACS clique challenge, and they appear to be especially difficult for clique algorithms. The dimension seven case was the last remaining Keller graph for which the maximum clique order was not known. It has been claimed in order to resolve this last case it might take a "high speed computer the size of a major galaxy". This paper describes the computation we used to determine that the maximum clique order for dimension seven is 124.