The maximum clique problem

Panos M. Pardalos, Jue Xue
1994 Journal of Global Optimization  
In this paper we present a survey of results concerning algorithms, complexity, and applications of the maximum clique problem. We discuss enumerative and exact algorithms, heuristics, and a variety of other proposed methods. An up to date bibliography on the maximum clique and related problems is also provided.
doi:10.1007/bf01098364 fatcat:qmknkbopunaijoi7joaaab3rey