0
I Use This!
Low Activity
Analyzed 2 days ago. based on code collected 3 days 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...

  • ...
    55% of companies leverage OSS for production infrastructure
  • ...
    anyone with an Open Hub account can update a project's tags
  • ...
    use of OSS increased in 65% of companies in 2016
  • ...
    you can embed statistics from Open Hub on your site
About Project Security

Languages

C++
86%
Python
10%
8 Other
4%

30 Day Summary

Jul 15 2022 — Aug 14 2022

12 Month Summary

Aug 14 2021 — Aug 14 2022
  • 28 Commits
    Down -17 (37%) from previous 12 months
  • 5 Contributors
    Down 0 (0%) from previous 12 months