Discover alidasdan/best-rational-approximation Open Source project

Stars
19
Rank 1,163,249 (Top 23 %)
Language
Python
Created almost 10 years ago
Updated 8 months ago

alidasdan

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

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

graph-partitioning-algorithms

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

hypergraph-partitioning-algorithms

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)

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/best-rational-approximation

alidasdan

Reviews

Repository Details

More Repositories