Systematic Cross-System Optimization of Parallel Hypergraph K-Core Decomposition: An Empirical Study
Two independent families of parallel algorithms exist for hypergraph k-core decomposition—the HK codebase (OpenMP, vertex-centric) and HyperCD (ParlayLib, edge-centric with frontier scheduling). Yet work that systematically compares them at the level of individual optimization flags is surprisingly scarce. We construct...