Advanced Coarsening Schemes for Graph Partitioning

@article{Safro2012AdvancedCS,
  title={Advanced Coarsening Schemes for Graph Partitioning},
  author={Ilya Safro and Peter Sanders and Christian Schulz},
  journal={ACM Journal of Experimental Algorithmics},
  year={2012},
  volume={19}
}
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

Topics

Statistics

010202012201320142015201620172018
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.