0
I Use This!
Low Activity
Analyzed about 12 hours ago. based on code collected about 12 hours ago.

Project Summary

KaHyPar is a multilevel hypergraph partitioning framework for optimizing the cut- and the (λ − 1)-metric. It supports both recursive bisection and direct k-way partitioning. KaHyPar instantiates the multilevel approach in its most extreme version, removing only a single vertex in every level of the hierarchy. By using this very fine grained n-level approach combined with strong local search heuristics, it computes solutions of very high quality. Its algorithms and detailed experimental results are presented in several research publications.

Tags

algorithm_engineering c++11 c++14 combinatorial_optimization hypergraph_partitioning hypergraphs multilevel partitioning

In a Nutshell, KaHyPar - Karlsruhe Hypergraph Partit...

Quick Reference

GNU General Public License v3.0 only
Permitted

Commercial Use

Modify

Distribute

Place Warranty

Use Patent Claims

Forbidden

Sub-License

Hold Liable

Required

Distribute Original

Disclose Source

Include Copyright

State Changes

Include License

Include Install Instructions

These details are provided for information only. No information here is legal advice and should not be used as such.

Project Security

Vulnerabilities per Version ( last 10 releases )

There are no reported vulnerabilities

Project Vulnerability Report

Security Confidence Index

Poor security track-record
Favorable security track-record

Vulnerability Exposure Index

Many reported vulnerabilities
Few reported vulnerabilities

Did You Know...

  • ...
    there are over 3,000 projects on the Open Hub with security vulnerabilities reported against them
  • ...
    learn about Open Hub updates and features on the Open Hub blog
  • ...
    use of OSS increased in 65% of companies in 2016
  • ...
    check out hot projects on the Open Hub
About Project Security

Languages

C++
85%
Python
10%
8 Other
5%

30 Day Summary

Nov 10 2025 — Dec 10 2025

12 Month Summary

Dec 10 2024 — Dec 10 2025
  • 12 Commits
    Up + 11 (1100%) from previous 12 months
  • 3 Contributors
    Up + 2 (200%) from previous 12 months