Benchmark Sets and Experimental Results for "Parallel Unconstrained Local Search for Partitioning Irregular Graphs"
收藏资源简介:
set_r.tar.xz: benchmark set of 33 large regular graphs (i.e., graphs with low degree variance, such as mesh graphs). Referenced as set R or in our publications. All graphs are unweighted and in Metis format set_i.tar.xz: benchmark set of 38 large irregular graphs (i.e., graphs with high degree variance, such as social networks). Referenced as set I or in our publications. The recomp_XXX instances have edge weights, while the remaining graphs are unweighted. Metis format stats_regular.csv: general statistics on the benchmark set of regular graphs stats_irregular.csv: general statistics on the benchmark set of irregular graphs results_alenex24.zip: experimental results for our paper "Parallel Unconstrained Local Search for Partitioning Irregular Graphs" (ALENEX 2024) results_acda25.zip: experimental results for our paper "Deterministic Parallel High-Quality Hypergraph Partitioning" (ACDA 2025)



