Dipartimento di Informatica
Università Ca' Foscari di Venezia
Technical Report Series in Computer Science
CS-99-1
The Maximum Clique Problem
I. M. Bomze, M. Budinich, P. M. Pardalos, and M. Pelillo
Abstract
The maximum clique problem is a classical problem in combinatorial
optimization which
finds important applications in different domains. In this paper we try
to give a survey
of results concerning algorithms, complexity, and applications of this
problem, and also provide an updated bibliography.
Return to technical report list.