Advanced Coarsening Schemes for Graph Partitioning

  title={Advanced Coarsening Schemes for Graph Partitioning},
  author={Ilya Safro and Peter Sanders and Christian Schulz},
  journal={ACM Journal of Experimental Algorithmics},
The graph partitioning problem is widely used and studied in many practical and theoretical applications. Today, multilevel strategies represent one of the most effective and efficient generic frameworks for solving this problem on large-scale graphs. Most of the attention in designing multilevel partitioning frameworks has been on the refinement phase. In… CONTINUE READING

15 Figures & Tables



Citations per Year

51 Citations

Semantic Scholar estimates that this publication has 51 citations based on the available data.

See our FAQ for additional information.