G-92-28
A Comparison of Algorithms for the Maximum Clique Problem
and BibTeX reference
Five recent practically efficient methods for solving the maximum clique problem are briefly described and compared on randomly generated graphs. A Fortran 77 code is also given for the algorithm "Dense Clique", which is the most efficient of these methods for dense graphs.
Published July 1992 , 23 pages