Incidence Constraints in Hypergraph Partitioning on GPU

Marco Ronzani, Cristina Silvano

Hypergraph partitioning is a pervasive NP-hard problem, and accelerating its computation on GPU can both slice time-to-solution and raise quality of results. In this work, we imple…