Question about parallel/distributed solutions for MCE

[viniciusvdias]

Hi,

Do you know any parallel/distributed implementations for MCE?
It seems to me that the dependency among recursion calls imposes several performance issues in a parallel scenario, for example, in order to maintain the work balanced.

What is your take on that?

Great work by the way.

Cheers,

[darrenstrash]

Hey!

There's been quite a bit of work on parallel enumeration algorithms. The most recent I'm aware of is this paper (which has not yet been published):

Shared-Memory Parallel Maximal Clique Enumeration
by Apurba Das, Seyed-Vahid Sanei-Mehri, and Srikanta Tirthapura
https://export.arxiv.org/pdf/1807.09417.pdf

They reference some of the earlier works in the area. The upshot is that parallelizing the algorithm by Tomita et al works pretty well, and things can be done to improve it beyond that.

Best,
Darren