hypergraph-partitioning

There are 4 repositories under hypergraph-partitioning topic.

• kahypar

  kahypar / kahypar

  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.

  hypergraph-partitioningalgorithm-engineeringpartitioninggraph-partitioninghypergraphpartitioning-algorithmscpppapers-with-codeevolutionary-algorithmsgraphgraph-algorithmshypergraphsgraphs
  Language:C++ 392
• mt-kahypar

  kahypar / mt-kahypar

  Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with parallel implementations of techniques used in the best sequential partitioning algorithms. Mt-KaHyPar can partition extremely large hypergraphs very fast and with high quality.

  hypergraph-partitioningpartitioninggraph-partitioninghypergraphsgraphsgraph-algorithmshypergraphalgorithm-engineeringpartitioning-algorithmsshared-memoryparallel-computinghigh-performance-computingtbb
  Language:C++ 102

• kahypar / research-publications

  A list of all publications related to the KaHyPar frameworks.

  paperspublicationshypergraph-partitioningalgorithm-engineeringgraph-partitioningresearch-paperpapers-with-code
  6

• kotatsuyaki / cad-net-partition

  Multiple-way hypergraph partitioning based on simulated annealing (Moved to Codeberg)

  hypergraph-partitioningsimulated-annealing
  Language:C++ 3

• gullolan / Hypergraph_partitioning

  IP formulations for hypergraph partitioning problems

  gurobihypergraph-partitioninghypergraphsinteger-programmingpython
  Language:Jupyter Notebook 1

• Inazuma110 / HCBE.jl

  Hypergraph(or bipartite graph) clustering algorithm.

  clusteringhypergraphhypergraph-partitioningclustering-algorithm
  Language:Julia 1