Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with approximation-algorithms

A curated list of projects in awesome lists tagged with approximation-algorithms .

https://github.com/Universidade-Livre/rinha-de-algoritmos

Na Rinha de Algoritmos você deve utilizar suas habilidades para a criação de algoritmos eficientes para resolver problemas!

algorithms algorithms-and-data-structures approximation-algorithms np-complete np-hard probabilistic-algorithms

Last synced: 12 Apr 2025

https://github.com/universidade-livre/rinha-de-algoritmos

Na Rinha de Algoritmos você deve utilizar suas habilidades para a criação de algoritmos eficientes para resolver problemas!

algorithms algorithms-and-data-structures approximation-algorithms np-complete np-hard probabilistic-algorithms

Last synced: 09 Apr 2025

https://github.com/dnbaker/minicore

Fast and memory-efficient clustering + coreset construction, including fast distance kernels for Bregman and f-divergences.

approximation-algorithms bregman-divergence clustering coreset importance-sampling kmeansplusplus localsearchplusplus mbkmeans

Last synced: 12 Jan 2025

https://github.com/pasaopasen/mathclasses

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)

approximation-algorithms complex-functions complex-number complex-numbers csharp-maths graphs integral interpolation-methods linear-equations linear-programming linear-regression maths matrixes memoize nuget-package optimization-algorithms polynoms rational-numbers swarm vectors

Last synced: 09 Feb 2025

https://github.com/alordash/fastexponentiation

Algorithms and functions for fast exponentiation with small error

approximation approximation-algorithms exponent exponentiation

Last synced: 20 Mar 2025

https://github.com/sleekpanther/minimum-weighted-vertex-cover-approximation-algorithm

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 algorithm-design approximation approximation-algorithms edge-cost graph minimum-weighted-vertex-cover noah noah-patullo noahpatullo np-complete pattullo pattulo patullo patulo pricing-method vertex vertex-cover vertices weighted-vertex-cover

Last synced: 12 Apr 2025

https://github.com/ikegami-yukino/morris_counter

Memory-efficient probabilistic counter namely Morris Counter

approximation-algorithms counter memory-efficient

Last synced: 09 Apr 2025

https://github.com/sleekpanther/load-balancing-problem-approximation-algorithm

Approximation Algorithm for the NP-Complete problem of balancing job loads on machines. Does not guarantee an optimal solution, but instead, a solution is within a factor of 1.5 of the optimal solution

algorithm-design algorithms approximation approximation-algorithms balance cpu jobs load load-balancing load-balancing-problem machine makespan noah noah-patullo pattullo pattulo patullo patulo priority-queue processing

Last synced: 15 Jan 2025

https://github.com/jakewilliami/bestapproximation.jl

Very small Julia package to find the best exponential approximation of a given number

approximation approximation-algorithms base exponent julia julia-language julia-package julialang

Last synced: 20 Nov 2024

https://github.com/iliatrofimov/funcapprox

Several methods for data interpolation and approximation

approximation-algorithms interpolation-methods

Last synced: 01 Apr 2025

https://github.com/iith-compilers/isl-utvpi

First-cut implementation of two newly discovered Efficient Algorithms to compute the tightest octagonal over-approximation of arbitary Polyhedra

abstract-interpretation approximation-algorithms isl octagon-domain polyhedra

Last synced: 12 Apr 2025

https://github.com/galaktikkon/achp

Solutions to Algorithms for Computationally Hard Problems course labs at AGH University of Krakow

approximation-algorithms computational-problems fpt graph-coloring ilp-reduction sat-reduction vertex-cover

Last synced: 31 Mar 2025

https://github.com/chinchalinchin/python-calc-cli

a python command line calculator. a project to help me understand discrete mathematics and numerical algorithms.

approximation-algorithms mathematics python

Last synced: 28 Mar 2025

https://github.com/kolosovpetro/anefficientmethodofsplineapproximation

An efficient method of spline approximation for power function

approximation approximation-algorithms math mathematics

Last synced: 25 Feb 2025

https://github.com/motykatomasz/advanced-algorithms

Repository for projects in Advanced Algorithms course at TU Delft.

approximation-algorithms dynamic-programming exact-algorithms java

Last synced: 02 Apr 2025

https://github.com/daviskregers/nezinamas-funkcijas-aproksimacija

An old homework in genetic algorithms course. Unknown function approximation.

ai approximation approximation-algorithms artificial-intelligence genetic-algorithm php

Last synced: 14 Mar 2025

https://github.com/selcia25/advanced-data-structures-and-algorithms

👩‍💻This repository provides Python implementations of a variety of fundamental algorithms and problem-solving techniques. From Knapsack and TSP to BFS, DFS, and more, explore practical examples to enhance your algorithmic skills. Perfect for students and developers seeking to grasp essential algorithms in Python.

advanced-data-structures approximation-algorithms bellman-ford-algorithm binomial-coefficient breadth-first-search closest-pair depth-first-search hamiltonian huffman-algorithm knapsack-problem kruskals-algorithm maximum-flow-algorithm n-queens-problem splay-trees stable-marriage-problem travelling-salesman-problem

Last synced: 10 Jun 2025

https://github.com/michaelflppv/ged-approximation

This is a repository of the code used for the experimental work in my Bachelor thesis on Approximation Algorithms for Graph Edit Distance (GED). It includes implementations, benchmarking scripts, and evaluation methods for comparing GED approximation algorithms with exact computations.

algorithm-performance approximation-algorithms benchmarking computational-complexity cplusplus experimental-design gedlib gnns graph-datasets graph-edit-distance graph-matching graph-neural-networks graph-similarity graphs heuristic-algorithm python reproducible-research

Last synced: 30 Apr 2025