Academic Journals Database
Disseminating quality controlled scientific knowledge

Multi-Threading a State-of-the-Art Maximum Clique Algorithm

ADD TO MY LIST
 
Author(s): Ciaran McCreesh | Patrick Prosser

Journal: Algorithms
ISSN 1999-4893

Volume: 6;
Issue: 4;
Start page: 618;
Date: 2013;
Original page

Keywords: maximum clique | multi-core | parallel algorithms | parallel branch and bound

ABSTRACT
We present a threaded parallel adaptation of a state-of-the-art maximum clique algorithm for dense, computationally challenging graphs. We show that near-linear speedups are achievable in practice and that superlinear speedups are common. We include results for several previously unsolved benchmark problems.
RPA Switzerland

RPA Switzerland

Robotic process automation

    

Tango Rapperswil
Tango Rapperswil