activity
20122020
most citedDistributing an Exact Algorithm for Maximum Clique: maximising the costup

11 citations · 25 across the 10 of their papers we have counts for

collaborators
Showing cs.DCShow all

1 paper · 1 filter

cs.DC2014★ 1 cited

The Shape of the Search Tree for the Maximum Clique Problem, and the Implications for Parallel Branch and Bound

Ciaran McCreesh, Patrick Prosser

Finding a maximum clique in a given graph is one of the fundamental NP-hard problems. We compare two multi-core thread-parallel adaptations of a state-of-the-art branch and bound a…