Loading...
Please wait, while we are loading the content...
Similar Documents
Coarsening for Multilevel Hypergraph Partitioning ∗
| Content Provider | Semantic Scholar |
|---|---|
| Author | Shaydulin, Ruslan Safro, Ilya |
| Copyright Year | 2018 |
| Abstract | Algorithms for many hypergraph problems, including partitioning, utilize multilevel frameworks to achieve a good trade-off between the performance and the quality of results. In this paper we introduce two novel aggregative coarsening schemes and incorporate them within state-of-the-art hypergraph partitioner Zoltan. Our coarsening schemes are inspired by the algebraic multigrid and stable matching approaches. We demonstrate the effectiveness of the developed schemes as a part of multilevel hypergraph partitioning framework on a wide range of problems. Reproducibility: [link to code, data and results will be available upon acceptance of the paper] |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://arxiv-export-lb.library.cornell.edu/pdf/1802.09610 |
| Alternate Webpage(s) | https://people.cs.clemson.edu/~isafro/papers/agg-coarsening-hypergraph-part.pdf |
| Alternate Webpage(s) | https://export.arxiv.org/pdf/1802.09610 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
