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

Exact Algorithms for Maximum Clique: a computational study

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


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