Discover alidasdan/hypergraph-partitioning-algorithms Open Source

Stars
18
Rank 1,208,065 (Top 24 %)
Language
C
Created almost 10 years ago
Updated almost 4 years ago

alidasdan

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Multi-way hypergraph partitioning algorithms: FMS (Fiduccia-Mattheyses-Sanchis), PLM (Partitioning by Locked Moves), PFM (Partitioning by Free Moves), SA (Simulated Annealing - 2 versions), RSA (Simulated Annealing with ratio cut model)

graph-partitioning-algorithms

Multi-way graph partitioning algorithms: FMS (Fiduccia-Mattheyses-Sanchis), PLM (Partitioning by Locked Moves), PFM (Partitioning by Free Moves)

best-rational-approximation

Algorithms to find the best rational approximation to a given floating-point number and to find the gcd and lcm of a given list of floating-point numbers

Python

university-rankings

Data and code for university rankings as reported in our Arxiv paper

Python

optimum-cycle-ratio-algorithms

Optimum cycle ratio algorithms: Efficient implementations as used in my research papers.

C++

fibonacci-number-algorithms

Multiple algorithms to compute the Fibonacci numbers and illustrate basic algorithmic concepts

Python

optimum-cycle-mean-algorithms

Optimum cycle mean algorithms: Efficient implementations as used in my research papers.

C++

graph-benchmarks

Directed graph benchmarks in DIMACS graph format. These graphs are mainly used to evaluate optimum cycle mean/ratio algorithms.

alidasdan/hypergraph-partitioning-algorithms

alidasdan

Reviews

Repository Details

More Repositories