Groupe d’études et de recherche en analyse des décisions

G-92-28

A Comparison of Algorithms for the Maximum Clique Problem

et

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.

, 23 pages