G-92-28
A Comparison of Algorithms for the Maximum Clique Problem
et
référence BibTeXFive 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.
Paru en juillet 1992 , 23 pages