Showing cs.DCShow all
2 papers · 1 filter
cs.DC2026
Hypergraph Partitioning on GPU with Distinct Incident Hyperedges and Size Constraints
Marco Ronzani, Cristina Silvano
Hypergraph partitioning is a recurring NP-hard problem in engineering; its efficient solution at scale hinges on parallelism. This work proposes a GPU-centric algorithm for multi-l…
cs.DC2026
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…