Ristretto: Caffe-based approximation of convolutional neural networks.
-
Updated
Jul 10, 2019 - C++
#
approximation-algorithms
Here are 128 public repositories matching this topic...
A curated list of mathematics documents ,Concepts, Study Materials , Algorithms and Codes available across the internet for machine learning and deep learning
machine-learning algorithm deep-learning static-analysis linear-algebra probability mathematics gradient-descent approximation-algorithms machine-learning-mathematics deep-learning-mathematics advanced-probability
-
Updated
Aug 11, 2017
Na Rinha de Algoritmos você deve utilizar suas habilidades para a criação de algoritmos eficientes para resolver problemas!
algorithms np-hard np-complete algorithms-and-data-structures approximation-algorithms probabilistic-algorithms
-
Updated
Mar 3, 2024 - Python
This is my personal library of code that is common to my different projects (Photosounder, SplineEQ, Spiral and others)
c unicode gui graphics opencl hash-functions interpreted-programming-language vector-graphics fixed-point expression-evaluator rasterization antialiasing double-double approximation-algorithms chebyshev-polynomials
-
Updated
May 11, 2025 - C
A framework based on the tensor train decomposition for working with multivariate functions and multidimensional arrays
tensor-decomposition approximation-algorithms low-rank-approximation tensor-train surrogate-modelling surrogate-models tensor-decomposition-algorithms tensor-trains
-
Updated
Jul 5, 2024 - Python
DynaHist: A Dynamic Histogram Library for Java
java histogram quantile data-structures sketches quantile-estimation data-sketches hdrhistogram histogram-library compression-algorithm memory-efficiency approximation-algorithms order-statistics quantiles dynamic-allocation ddsketch
-
Updated
Sep 25, 2024 - Java
Fast and memory-efficient clustering + coreset construction, including fast distance kernels for Bregman and f-divergences.
clustering kmeansplusplus importance-sampling approximation-algorithms coreset bregman-divergence mbkmeans localsearchplusplus
-
Updated
Sep 6, 2023 - C++
Graphically solve a texture packing problem with three approximate algorithms
-
Updated
Aug 27, 2017 - 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)
memoize graphs linear-regression linear-programming complex-functions swarm complex-numbers integral rational-numbers maths vectors linear-equations optimization-algorithms nuget-package complex-number interpolation-methods approximation-algorithms matrixes csharp-maths polynoms
-
Updated
Nov 30, 2021 - 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
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
Algorithms and functions for fast exponentiation with small error
-
Updated
Jan 30, 2022 - CSS
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
algorithm graph approximation np-complete vertices vertex patullo noah noah-patullo vertex-cover algorithm-design noahpatullo approximation-algorithms patulo pattullo pattulo weighted-vertex-cover minimum-weighted-vertex-cover pricing-method edge-cost
-
Updated
Jan 12, 2019 - Java
A Python library for anti-clustering algorithms
algorithms clustering partitioning-algorithms heuristics optimization-algorithms optimisation-algorithms approximation-algorithms
-
Updated
Aug 7, 2024 - Python
Graph-based Deterministic Policy Gradient for Repetitive Combinatorial Optimization Problems
combinatorics heuristics greedy-algorithms steiner-tree connected-dominating-set distributed-algorithms graph-convolutional-networks steiner-tree-problem combinatorial-optimization approximation-algorithms distributed-algorithm deterministic-policy-gradients twin-networks graph-neural-networks minimum-weighted-dominating-set graph-convolutional-neural-networks maximum-weighted-independent-set node-weighted-steiner-tree moser-tardos-algorithm twin-based-critic
-
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
May 16, 2025 - Java
A C++ implementation of the Christofides algorithm for instances in TSPLIB format
graphs heuristics tsp christofides travelling-salesman-problem approximation-algorithms tsplib christofides-algorithm 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).
algorithms optimization genetic-algorithm np-complete simulated-annealing algorithm-analysis branch-and-bound georgia-tech algorithms-and-data-structures approximation-algorithms minimum-vertex-cover georgia-tech-masters np-complete-problems
-
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 the approximation-algorithms topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the approximation-algorithms topic, visit your repo's landing page and select "manage topics."