Parallelizing an algorithm to find the maximal clique on interval graphs on graphical processing units
Christian I. Trefftz, Andrés Santamaría-Galvis, Roberto Cruz · IEEE International Conference on Electro Information Technology · 2014
An algorithm to find the maximal clique on an interval graphs was parallelized on Graphical Processing Units. The algorithm was implemented using CUDA and the Thrust library. Performance results are reported.