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.
%0 Journal Article
%1 Pardalos1994Maximum
%A Pardalos, Panos M
%A Xue, Jue
%D 1994
%J J. Glob. Optim.
%K clique graph weight phd schemdesc
%N 3
%P 301--328
%R http://dx.doi.org/10.1007/BF01098364
%T The maximum clique problem
%U http://dx.doi.org/10.1007/BF01098364
%V 4
%X 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.
@article{Pardalos1994Maximum,
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.},
added-at = {2013-12-17T09:48:27.000+0100},
author = {Pardalos, Panos M and Xue, Jue},
biburl = {https://www.bibsonomy.org/bibtex/2e2dedd45a730cfe1cc6612914aebbf9e/jullybobble},
doi = {http://dx.doi.org/10.1007/BF01098364},
interhash = {94194d6b1f65b48f89492543d8eb85b4},
intrahash = {e2dedd45a730cfe1cc6612914aebbf9e},
journal = {J. Glob. Optim.},
keywords = {clique graph weight phd schemdesc},
month = apr,
number = 3,
pages = {301--328},
timestamp = {2014-07-27T15:43:19.000+0200},
title = {{The maximum clique problem}},
url = {http://dx.doi.org/10.1007/BF01098364},
volume = 4,
year = 1994
}