Fast Parallel Algorithm for Enumerating All Chordless Cycles in Graphs

Elisangela Silva Dias, Diane Castonguay, Humberto Longo, Walid Abdala Rfaei Jradi, Hugo A. D. do Nascimento
Universidade Federal de Goias
arXiv:1410.4876 [cs.DC], (17 Oct 2014)


   author={Silva Dias}, E. and {Castonguay}, D. and {Longo}, H. and {Abdala Rfaei Jradi}, W. and {do Nascimento}, H.~A.~D.},

   title={"{Fast Parallel Algorithm for Enumerating All Chordless Cycles in Graphs}"},

   journal={ArXiv e-prints},




   keywords={Computer Science – Distributed, Parallel, and Cluster Computing},




   adsnote={Provided by the SAO/NASA Astrophysics Data System}


Download Download (PDF)   View View   Source Source   



Finding chordless cycles is an important theoretical problem in the Graph Theory area. It also can be applied to practical problems such as discover which predators compete for the same food in ecological networks. Motivated by the problem of theoretical interest and also by its significant practical importance, we present in this paper a parallel algorithm for enumerating all the chordless cycles in undirected graphs, which was implemented in OpenCL.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: