approximation-algorithms

There are 1 repository under approximation-algorithms topic.

pmgysel / caffe
Ristretto: Caffe-based approximation of convolutional neural networks.
neural-networks approximation-algorithms
Language:C++ 289
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
222
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 173
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 63
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 58
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 48
dnbaker / minicore
Fast and memory-efficient clustering + coreset construction, including fast distance kernels for Bregman and f-divergences.
coreset approximation-algorithms clustering bregman-divergence kmeansplusplus mbkmeans localsearchplusplus importance-sampling
Language:C++ 34
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# 13
SamuelGong / TexturePacking
Graphically solve a texture packing problem with three approximate algorithms
strip-packing texture-packing approximation-algorithms graphic sas ffdh
Language:C++ 13
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 11
alordash / FastExponentiation
Algorithms and functions for fast exponentiation with small error
exponent exponentiation approximation approximation-algorithms
Language:CSS 10
SneaksAndData / anti-clustering
A Python library for anti-clustering algorithms
algorithms approximation-algorithms clustering heuristics optimisation-algorithms partitioning-algorithms optimization-algorithms
Language:Python 10
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
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 9
Generic-Quadtree-Barnes-Hut-N-Body-Simulator-0_1
DavidRichardson02 / Generic-Quadtree-Barnes-Hut-N-Body-Simulator-0_1
Real-time Interactive Barnes-Hut N-Body Simulator. Create galaxies, apply forces, visualize spatial partitioning, parameterize simulation physics and entities, etc.
approximation-algorithms barnes-hut-algorithm center-of-mass n-body-problem n-body-simulator openframeworks universal-gravitation cpp-programming interactive-visualizations user-interface quadtree-partitioning scene-navigation spatial-decomposition cosmology interactive-ui particle-physics
Language:C++ 8
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
Mojusko / QFF
Quadrature Fourier Features
approximation-algorithms gaussian-processes
Language:Python 7
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
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++ 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
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
steiner-tree-problem approximation-algorithms graphs
Language:Python 5
Serial-Hashed-Octree-Barnes-Hut-N-Body-Simulator-0_3
DavidRichardson02 / Serial-Hashed-Octree-Barnes-Hut-N-Body-Simulator-0_3
The Hashed-Octree approach is developed as an improvement to the standard octree data structure made suitable for parallel processing. This variant of the octree data structure attempts to parallelize the hierarchical method through adaptive domain decomposition, dynamic load-balancing across processors, and parallel interaction computation.
morton-order n-body-simulator octree-partitioning openframeworks approximation-algorithms astrophysics barnes-hut-algorithm cartesian-coordinates center-of-mass cpp-programming hashnode interactive-visualizations orbital-mechanics scene-navigation spatial-decomposition universal-gravitation octree-algorithms
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
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 4
mingkaijiang / quasi_equil_analytical
Quasi-equilibrium analysis of ecosystem C, N and P interactions
quasi-equilibrium-analysis ecosystem simulation approximation-algorithms
Language:R 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
noah patullo noah-patullo pattullo pattulo patulo approximation-algorithms approximation makespan machine jobs load-balancing load-balancing-problem balance cpu priority-queue algorithm-design algorithms processing load
Language:Java 4
crosleyzack / cse551
Project for CSE551 Fundamentals of Algorithms written in Clojure.
robustness intelligent-networks network-topology graph-theory steiner-tree approximation-algorithms constraint-satisfaction-problem minimum-spanning-trees
Language:Clojure 3
glpaparelli / algorithm-design
"Algorithm Design" Course Material
algorithm-design approximation-algorithms randomized-algorithms
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
lady-bluecopper / MaNIACS
Approximate Pattern Mining in Labeled Graphs
pattern-mining approximation-algorithms vapnik-chervonenkis-dimension
Language:Jupyter Notebook 3
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 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
vlb20 / Fleg-Flow
Network flow-based optimisation model for the analysis of the evacuation plan for the Campi Flegrei red zone in Python, Gurobi and OSMnx.
approximation-algorithms campi-flegrei civil-protection evacuation-planning geopan naples network-optimization osmnx quickest-flow
Language:Jupyter Notebook 3
yzdxdydz / strip-packing
Steinberg algorithm with two heuristics for Strip Packing Problem
strip-packing packing-algorithm heuristic strip steinberg approximation-algorithms
Language:Python 3

approximation-algorithms

pmgysel / caffe

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

Universidade-Livre / rinha-de-algoritmos

Photosounder / rouziclib

AndreiChertkov / teneva

dynatrace-oss / dynahist

dnbaker / minicore

PasaOpasen / MathClasses

SamuelGong / TexturePacking

sanathkumarbs / longest-processing-time-algorithm-lpt

alordash / FastExponentiation

SneaksAndData / anti-clustering

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

XzrTGMu / twin-nphard

DavidRichardson02 / Generic-Quadtree-Barnes-Hut-N-Body-Simulator-0_1

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

Mojusko / QFF

andrea-covre / Minimum-Vertex-Cover

dilsonpereira / christofides-algorithm

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

luizaugustogarcia / tdp1375

ikegami-yukino / morris_counter

srmocher / Node-Weighted-Steiner-Problem

DavidRichardson02 / Serial-Hashed-Octree-Barnes-Hut-N-Body-Simulator-0_3

guoyangqin / approx_bipartite_match

kochlisGit / Reinforcement-Learning-Algorithms

mingkaijiang / quasi_equil_analytical

SleekPanther / load-balancing-problem-approximation-algorithm

crosleyzack / cse551

glpaparelli / algorithm-design

jakewilliami / BestApproximation.jl

lady-bluecopper / MaNIACS

maheshakya / DistClust_via_LSH_L2

sjadlakha / Subset-Sum-Problem

vlb20 / Fleg-Flow

yzdxdydz / strip-packing