approximation-algorithms
Here are 134 public repositories matching this topic...
Language:All
Sort:Most stars
Ristretto: Caffe-based approximation of convolutional neural networks.
- Updated
Jul 10, 2019 - C++
A curated list of mathematics documents ,Concepts, Study Materials , Algorithms and Codes available across the internet for machine learning and deep learning
- Updated
Aug 11, 2017
Na Rinha de Algoritmos você deve utilizar suas habilidades para a criação de algoritmos eficientes para resolver problemas!
- Updated
Mar 3, 2024 - Python
This is my personal library of code that is common to my different projects (Photosounder, SplineEQ, Spiral and others)
- Updated
Jul 15, 2025 - C
A framework based on the tensor train decomposition for working with multivariate functions and multidimensional arrays
- Updated
Jul 5, 2024 - Python
DynaHist: A Dynamic Histogram Library for Java
- Updated
Sep 25, 2024 - Java
Fast and memory-efficient clustering + coreset construction, including fast distance kernels for Bregman and f-divergences.
- Updated
Sep 6, 2023 - C++
Set of simple mathematical classes in C# (Vectors, Matrixes, Polynoms, Systems of linear equations, Integrals methods, Complex numbers, Rational numbers, Graphs, Methods for solving differential equations) + some features such as memoize (function values memorising)
- Updated
Nov 30, 2021 - C#
Graphically solve a texture packing problem with three approximate algorithms
- Updated
Aug 27, 2017 - C++
A simple, often-used multiprocessor scheduling (load balancing) algorithm is the LPT algorithm (Longest Processing Time) which sorts the jobs by its processing time and then assigns them to the machine with the earliest end time so far.
- Updated
Aug 21, 2018 - Python
Algorithms and functions for fast exponentiation with small error
- Updated
Jan 30, 2022 - CSS
Study about an algorithm for discovering small target sets in social networks This is a widely studied problem that abstracts many phenomena in the social, economic, biological, and physical sciences. It is known that this optimization problem is hard to approximate.
- Updated
Jun 25, 2020 - Python
A Python library for anti-clustering algorithms
- Updated
Aug 7, 2024 - Python
Approximation Algorithm for the NP-Complete problem of finding a vertex cover of minimum weight in a graph with weighted vertices. Guarantees an answers at most 2 times the optimal minimum weighted vertex cover
- Updated
Jan 12, 2019 - Java
Graph-based Deterministic Policy Gradient for Repetitive Combinatorial Optimization Problems
- Updated
Mar 8, 2024 - Jupyter Notebook
State-of-art algorithm for sorting by transpositions based on an algebraic approach with guarantee of approximation ratio of 1.375
- Updated
Jul 18, 2025 - Java
A C++ implementation of the Christofides algorithm for instances in TSPLIB format
- Updated
Jul 7, 2021 - C++
With this project we researched, implemented and analyzed different algorithms to effectively and efficiently solve an NP-Complete problem such as the Minimum Vertex Cover (MVC).
- Updated
Jan 11, 2023 - Python
Solving TSP for Metric Graphs using MST Heuristic, and comparing the optimal solution with the approximation one
- Updated
Jan 22, 2021 - Java
Improve this page
Add a description, image, and links to theapproximation-algorithms topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with theapproximation-algorithms topic, visit your repo's landing page and select "manage topics."