Parallelizing Maximal Clique Enumeration on GPUs

We present a GPU solution for exact maximal clique enumeration (MCE) that performs a search tree traversal following the Bron-Kerbosch algorithm. Prior works on parallelizing MCE on GPUs perform a breadth-first traversal of the tree, which has limited scalability because of the explosion in the numb...

Fuld beskrivelse

Bibliografiske detaljer

Autores principales:	Almasri, Mohammad, Chang, Yen-Hsiang, Hajj, Izzat El, Nagi, Rakesh, Xiong, Jinjun, Hwu, Wen-mei
Format:	Artículo
Udgivet:	2022
Fag:	Distributed, Parallel, and Cluster Computing
Online adgang:	https://arxiv.org/abs/2212.01473 http://arxiv.org/abs/2212.01473
Tags:	Tilføj Tag Ingen Tags, Vær først til at tagge denne postø!