approximation-algorithms

There are 1 repository under approximation-algorithms topic.

pmgysel / caffe
Ristretto: Caffe-based approximation of convolutional neural networks.
approximation-algorithms neural-networks
Language:C++ 292
krishnakumarsekar / awesome-machine-learning-deep-learning-mathematics
A curated list of mathematics documents ,Concepts, Study Materials , Algorithms and Codes available across the internet for machine learning and deep learning
deep-learning machine-learning algorithm mathematics linear-algebra static-analysis probability gradient-descent machine-learning-mathematics deep-learning-mathematics approximation-algorithms advanced-probability
203
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
Language:Python 163
Photosounder / rouziclib
This is my personal library of code that is common to my different projects (Photosounder, SplineEQ, Spiral and others)
c fixed-point approximation-algorithms antialiasing rasterization opencl vector-graphics gui unicode graphics expression-evaluator double-double interpreted-programming-language chebyshev-polynomials hash-functions
Language:C 54
dynahist
dynatrace-oss / dynahist
DynaHist: A Dynamic Histogram Library for Java
quantile-estimation data-sketches histogram data-structures approximation-algorithms quantiles memory-efficiency dynamic-allocation histogram-library hdrhistogram order-statistics java quantile ddsketch compression-algorithm sketches
Language:Java 42
AndreiChertkov / teneva
A framework based on the tensor train decomposition for working with multivariate functions and multidimensional arrays
approximation-algorithms low-rank-approximation surrogate-modelling surrogate-models tensor-decomposition tensor-decomposition-algorithms tensor-train tensor-trains
Language:Python 39
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
Language:C++ 32
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)
maths csharp-maths graphs polynoms memoize approximation-algorithms integral optimization-algorithms matrixes complex-numbers linear-equations rational-numbers vectors swarm complex-functions complex-number linear-regression linear-programming interpolation-methods nuget-package
Language:C# 12
SamuelGong / TexturePacking
Graphically solve a texture packing problem with three approximate algorithms
strip-packing texture-packing approximation-algorithms graphic sas ffdh
Language:C++ 12
sanathkumarbs / longest-processing-time-algorithm-lpt
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.
algorithm approximation-algorithms scheduling-algorithms scheduled-tasks loadbalancing
Language:Python 10
alordash / FastExponentiation
Algorithms and functions for fast exponentiation with small error
exponent exponentiation approximation approximation-algorithms
Language:CSS 9
Discovering-Small-Target-Sets-in-Social-Networks
Armando1514 / Discovering-Small-Target-Sets-in-Social-Networks
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.
approximation-algorithms small-target-set social-network
Language:Python 9
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
noah patullo noah-patullo noahpatullo patulo pattullo pattulo vertex-cover vertex graph np-complete approximation-algorithms weighted-vertex-cover minimum-weighted-vertex-cover algorithm-design vertices approximation pricing-method edge-cost algorithm
Language:Java 8
SneaksAndData / anti-clustering
A Python library for anti-clustering algorithms
algorithms approximation-algorithms clustering heuristics optimisation-algorithms partitioning-algorithms optimization-algorithms
Language:Python 8
XzrTGMu / twin-nphard
Graph-based Deterministic Policy Gradient for Repetitive Combinatorial Optimization Problems
maximum-weighted-independent-set minimum-weighted-dominating-set steiner-tree steiner-tree-problem node-weighted-steiner-tree connected-dominating-set heuristics distributed-algorithm distributed-algorithms combinatorial-optimization combinatorics deterministic-policy-gradients graph-convolutional-networks graph-convolutional-neural-networks graph-neural-networks twin-networks moser-tardos-algorithm twin-based-critic greedy-algorithms approximation-algorithms
Language:Jupyter Notebook 8
andrea-covre / Minimum-Vertex-Cover
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).
algorithm-analysis algorithms algorithms-and-data-structures approximation-algorithms branch-and-bound genetic-algorithm georgia-tech georgia-tech-masters minimum-vertex-cover np-complete np-complete-problems optimization simulated-annealing
Language:Python 6
Faisal-AlDhuwayhi / Solving-TSP-using-MST-Heuristic
Solving TSP for Metric Graphs using MST Heuristic, and comparing the optimal solution with the approximation one
java tsp-problem mst-heuristic approximation-algorithms optimization-problem algorithms graphs
Language:Java 6
luizaugustogarcia / tdp1375
State-of-art algorithm for sorting by transpositions based on an algebraic approach with guarantee of approximation ratio of 1.375
transposition approximation-algorithms permutation-groups sorting-algorithm
Language:Java 6
Mojusko / QFF
Quadrature Fourier Features
gaussian-processes approximation-algorithms
Language:Python 6
ikegami-yukino / morris_counter
Memory-efficient probabilistic counter namely Morris Counter
counter approximation-algorithms memory-efficient
Language:Python 5
srmocher / Node-Weighted-Steiner-Problem
Multi-level Node weighted Steiner trees - implementation of heuristics to compute them
approximation-algorithms graphs steiner-tree-problem
Language:Python 5
dilsonpereira / christofides-algorithm
A C++ implementation of the Christofides algorithm for instances in TSPLIB format
approximation-algorithms christofides christofides-algorithm graphs heuristics travelling-salesman-problem tsp tsplib tsplib-format
Language:C++ 4
guoyangqin / approx_bipartite_match
Python implementation of an approximate Euclidean bipartite matching algorithm proposed by a 2004 paper "A Near-Linear Constant-Factor Approximation for Euclidean Bipartite Matching?" by Pankaj Agarwal and Kasturi Varadarajan.
bipartite-matching approximation-algorithms hungarian-algorithm euclidean-matching
Language:Python 4
maheshakya / DistClust_via_LSH_L2
This repository contains the experiments conducted in the paper: "Distributed Clustering via LSH Based Data Partitioning" (ICML 2018) with synthetic data. This implementation is not a distributed implementation. It is a single machine implementation intended to demonstrate the properties of this technique and approximation results.
clustering lsh distributed-algorithms k-means approximation-algorithms
Language:Python 4
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
Language:Java 4
CrosleyZack / cse551
Project for CSE551 Fundamentals of Algorithms written in Clojure.
approximation-algorithms constraint-satisfaction-problem graph-theory intelligent-networks minimum-spanning-trees network-topology robustness steiner-tree
Language:Clojure 3
jakewilliami / BestApproximation.jl
Very small Julia package to find the best exponential approximation of a given number
approximation approximation-algorithms exponent base julia julia-language julialang julia-package
Language:Julia 3
kochlisGit / Reinforcement-Learning-Algorithms
This project focuses on comparing different Reinforcement Learning Algorithms, including monte-carlo, q-learning, lambda q-learning epsilon-greedy variations, etc.
exploration-exploitation epsilon-greedy markov-chains monte-carlo q-learning approximation-algorithms dynamic-programming q-lambda thomson-sampling ucb1 frozen-lake multi-bandit-army rl-agents reinforcement-learning python openai-gym policy
Language:Python 3
lady-bluecopper / MaNIACS
Approximate Pattern Mining in Labeled Graphs
pattern-mining approximation-algorithms vapnik-chervonenkis-dimension
Language:Jupyter Notebook 3
mingkaijiang / quasi_equil_analytical
Quasi-equilibrium analysis of ecosystem C, N and P interactions
quasi-equilibrium-analysis ecosystem simulation approximation-algorithms
Language:R 3
sjadlakha / Subset-Sum-Problem
Solving subset sum problem by backtracking and Approximation approach
dsa-algorithm subset-sum c backtracking-algorithm approximation-algorithms
Language:C 3
Wasiq-Malik / MaxCut-QAOA
A Quantum Approximation algorithm for finding the Max-Cut of directed weighted graphs.
qiskit quantum-computing graph-algorithms np-hard approximation-algorithms
Language:Jupyter Notebook 3
kolosovpetro / HistoryAndOverviewOfPolynomialP
Open research project on polynomial interpolation and approximation
approximation approximation-algorithms math mathematics maths open-science polynomial-equations polynomials open-research differential-equations research research-project binomial-theorem interpolation-methods
Language:TeX 2
Spell-Checker
rashi-bhansali / Spell-Checker
Created a Flask (python) based web tool that uses Boyer-Moore String/Pattern matching approximation algorithm to rectify misspelled words via suggestions
approximation-algorithms auto-correct boyer-moore-algorithm spelling-checker
Language:Python 2
VictorGalkevich / calculator
Advanced console calculator
approximation-algorithms calculator scientific
Language:C++ 2
yzdxdydz / strip-packing
Steinberg algorithm with two heuristics for Strip Packing Problem
strip-packing packing-algorithm heuristic strip steinberg approximation-algorithms
Language:Python 2

approximation-algorithms

pmgysel / caffe

krishnakumarsekar / awesome-machine-learning-deep-learning-mathematics

Universidade-Livre / rinha-de-algoritmos

Photosounder / rouziclib

dynatrace-oss / dynahist

AndreiChertkov / teneva

dnbaker / minicore

PasaOpasen / MathClasses

SamuelGong / TexturePacking

sanathkumarbs / longest-processing-time-algorithm-lpt

alordash / FastExponentiation

Armando1514 / Discovering-Small-Target-Sets-in-Social-Networks

SleekPanther / minimum-weighted-vertex-cover-approximation-algorithm

SneaksAndData / anti-clustering

XzrTGMu / twin-nphard

andrea-covre / Minimum-Vertex-Cover

Faisal-AlDhuwayhi / Solving-TSP-using-MST-Heuristic

luizaugustogarcia / tdp1375

Mojusko / QFF

ikegami-yukino / morris_counter

srmocher / Node-Weighted-Steiner-Problem

dilsonpereira / christofides-algorithm

guoyangqin / approx_bipartite_match

maheshakya / DistClust_via_LSH_L2

SleekPanther / load-balancing-problem-approximation-algorithm

CrosleyZack / cse551

jakewilliami / BestApproximation.jl

kochlisGit / Reinforcement-Learning-Algorithms

lady-bluecopper / MaNIACS

mingkaijiang / quasi_equil_analytical

sjadlakha / Subset-Sum-Problem

Wasiq-Malik / MaxCut-QAOA

kolosovpetro / HistoryAndOverviewOfPolynomialP

rashi-bhansali / Spell-Checker

VictorGalkevich / calculator

yzdxdydz / strip-packing