Abstract

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.

Links and resources

Tags

community

  • @jullybobble
  • @lillejul
@jullybobble's tags highlighted