UNIVERSITY of GLASGOW

Computing at Glasgow University
 
Paper ID: 9386
DCS Tech Report Number: TR-2012-333

Exact Algorithms for Maximum Clique: a computational study
Prosser,P.

Publication Type: Tech Report (internal)
Appeared in: SoCS Technical Report Series
Page Numbers : 1-39
Publisher: Dept of Computing Science, University of Glasgow
Year: 2012

Note: code at http://www.dcs.gla.ac.uk/~pat/maxClique/distribution/

Abstract:

The purpose of this paper is to investigate a number of recently reported exact algorithms for the maximum clique problem. The actual program code used is presented and critiqued. The computational study aims to show how implementation details, problem features and hardware platforms influence algorithmic behaviour in those algorithms.

Keywords: Maximum Clique Problem, exact algorithms, empirical study


PDF Bibtex entry Endnote XML