Ristretto: Caffe-based approximation of convolutional neural networks.
-
Updated
Jul 10, 2019 - C++
#
approximation-algorithms
Here are 26 public repositories matching this topic...
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++
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++
Real-time Interactive Barnes-Hut N-Body Simulator. Create galaxies, apply forces, visualize spatial partitioning, parameterize simulation physics and entities, etc.
openframeworks cosmology user-interface n-body-simulator particle-physics interactive-visualizations approximation-algorithms barnes-hut-algorithm spatial-decomposition cpp-programming center-of-mass interactive-ui n-body-problem universal-gravitation scene-navigation quadtree-partitioning
-
Updated
Sep 17, 2025 - C++
An application in c++ to solve the Travelling Salesman Problem using the Ant Colony System
cplusplus algorithms ant-colony-optimization ant-colony-systems heuristic-algorithm heuristic-optimization approximation-algorithms ant-colony-simulation the-travelling-salesman-problem
-
Updated
Feb 23, 2020 - C++
Multiple Disjunctively Constrained Knapsak problem: definition and an approximation algorithm implementation.
algorithm cplusplus algorithms cpp approximation knapsack-problem knapsack combinatorial-optimization approximation-algorithms approximate-computing approximate-algorithms knapsack-solver knapsack-solution multiple-knapsack knapsack01 multiple-knapsacks mdckp constrained-knapsack combinatorial-problems
-
Updated
Jan 25, 2020 - C++
approximation algorithms for exact nearest neighbors search and clustering on multi-dimensional vectors
locality-sensitive-hashing hypercube k-means-clustering approximation-algorithms randomized-projection centroid-based-clustering
-
Updated
May 28, 2023 - C++
Implementation of our paper "An Efficient Approximate Algorithm for Single-Source Discounted Hitting Time Query" (DASFAA2020)
-
Updated
Aug 30, 2021 - C++
Approximating the Value of π
-
Updated
Mar 20, 2024 - C++
Design of Algorithms course second project
-
Updated
Jun 3, 2023 - C++
The rectilinear traveling salesperson problem (RTSP) Remember that a coordinate is a number x∈ℜ, and in the plane, a point is a pair (x, y)∈ℜ2.
algorithm rtsp graph cycle edges permutation vertices vertex approximation-algorithms hamiltonian-cycles
-
Updated
Jun 7, 2017 - C++
Implementation of an approximation algorithm for the Prize-Collecting Steiner Tree Problem.
-
Updated
Jul 29, 2021 - C++
This repo contains various exact and approximation algorithm for graph correlation clustering problems.
branch-and-bound graph-clustering correlation-clustering approximation-algorithms approximate-computing graph-clustering-algorithm
-
Updated
Sep 11, 2025 - C++
Calculating the circle number Pi.
-
Updated
Dec 29, 2021 - C++
Perturbation Analysis of Practical Algorithms for the Maximum Scatter Travelling Salesman Problem @ ALENEX '22
-
Updated
Oct 31, 2021 - C++
This is a implementation of the basic B-spline approximation for a set of 2d points.
-
Updated
Sep 15, 2024 - C++
Calculating digits of pi with arbitrary size and find pattern inside.
algorithms pattern approximation pi arbitrary-precision high-performance-computing gmp billions mpir million knuth-morris-pratt approximation-algorithms mpf billion computability chudnovsky pattern-finding mpz
-
Updated
Nov 18, 2023 - C++
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."