kahypar
https://github.com/kahypar/kahypar
C++
KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisection based partitioning algorithms that compute solutions of very high quality.
Triage Issues!
When you volunteer to triage issues, you'll receive an email each day with a link to an open issue that needs help in this project. You'll also receive instructions on how to triage issues.
Triage Docs!
Receive a documented method or class from your favorite GitHub repos in your inbox every day. If you're really pro, receive undocumented methods or classes and supercharge your commit history.
C++ not yet supported1 Subscribers
Add a CodeTriage badge to kahypar
Help out
- Issues
- Support Blocks of Multiple Weight Types?
- Directed hypergraph support
- Exchanger and MPI Compile Flag
- Add bin packing algorithms to initial partitioning portfolio
- Initial Partitioning: Perform n-level RB-based partitioning multiple times
- Consolidate _pins_in_part and _connectivity_sets in hypergraph.h
- Configuration of Min-Hash Sparsifier for hypergraphs with vertex weights
- Refinements after undoing Sparsification
- Insufficient number of friutless moves during IP local search
- MaxPin IP slow on hypergraphs with large hyperedges
- Docs
- C++ not yet supported