19 citations · 56 across the 10 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 11 cited
Distributing an Exact Algorithm for Maximum Clique: maximising the costup
Ciaran McCreesh, Patrick Prosser
We take an existing implementation of an algorithm for the maximum clique problem and modify it so that we can distribute it over an ad-hoc cluster of machines. Our goal was to ach…
cs.DS2012
Exact Algorithms for Maximum Clique: a computational study
Patrick Prosser
We investigate a number of recently reported exact algorithms for the maximum clique problem (MCQ, MCR, MCS, BBMC). The program code used is presented and critiqued showing how sma…