approximation-algorithms | Topic

Topic: "approximation-algorithms"

pmgysel/caffe Fork of BVLC/caffe

Ristretto: Caffe-based approximation of convolutional neural networks.

Language: C++ - Size: 52.8 MB - Last synced at: 4 months ago - Pushed at: almost 6 years ago - Stars: 291 - Forks: 60

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

Size: 6.84 KB - Last synced at: 11 days ago - Pushed at: almost 8 years ago - Stars: 215 - Forks: 62

Universidade-Livre/rinha-de-algoritmos

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

Language: Python - Size: 18.1 MB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 165 - Forks: 35

Photosounder/rouziclib

This is my personal library of code that is common to my different projects (Photosounder, SplineEQ, Spiral and others)

Language: C - Size: 7.07 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 59 - Forks: 9

AndreiChertkov/teneva

A framework based on the tensor train decomposition for working with multivariate functions and multidimensional arrays

Language: Python - Size: 4.6 MB - Last synced at: 28 days ago - Pushed at: 10 months ago - Stars: 52 - Forks: 2

dynatrace-oss/dynahist

DynaHist: A Dynamic Histogram Library for Java

Language: Java - Size: 1.84 MB - Last synced at: 5 days ago - Pushed at: 8 months ago - Stars: 45 - Forks: 9

dnbaker/minicore

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

Language: C++ - Size: 34.7 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 33 - Forks: 6

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)

Language: C# - Size: 227 MB - Last synced at: 7 days ago - Pushed at: over 3 years ago - Stars: 12 - Forks: 7

SamuelGong/TexturePacking

Graphically solve a texture packing problem with three approximate algorithms

Language: C++ - Size: 709 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 11 - Forks: 2

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.

Language: Python - Size: 5.86 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 10 - Forks: 2

alordash/FastExponentiation

Algorithms and functions for fast exponentiation with small error

Language: CSS - Size: 17.4 MB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 9 - Forks: 1

SneaksAndData/anti-clustering

A Python library for anti-clustering algorithms

Language: Python - Size: 108 KB - Last synced at: 16 days ago - Pushed at: 9 months ago - Stars: 8 - Forks: 1

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.

Language: Python - Size: 18.9 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 8 - Forks: 0

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

Language: Java - Size: 875 KB - Last synced at: about 1 month ago - Pushed at: over 6 years ago - Stars: 8 - Forks: 2

XzrTGMu/twin-nphard

Graph-based Deterministic Policy Gradient for Repetitive Combinatorial Optimization Problems

Language: Jupyter Notebook - Size: 42.2 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 7 - Forks: 1

luizaugustogarcia/tdp1375

State-of-art algorithm for sorting by transpositions based on an algebraic approach with guarantee of approximation ratio of 1.375

Language: Java - Size: 92.2 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 6 - Forks: 1

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).

Language: Python - Size: 3.05 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 6 - Forks: 0

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

Solving TSP for Metric Graphs using MST Heuristic, and comparing the optimal solution with the approximation one

Language: Java - Size: 1.15 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 6 - Forks: 1

Mojusko/QFF

Quadrature Fourier Features

Language: Python - Size: 143 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 0

ikegami-yukino/morris_counter

Memory-efficient probabilistic counter namely Morris Counter

Language: Python - Size: 180 KB - Last synced at: 3 days ago - Pushed at: over 5 years ago - Stars: 5 - Forks: 2

srmocher/Node-Weighted-Steiner-Problem

Multi-level Node weighted Steiner trees - implementation of heuristics to compute them

Language: Python - Size: 31.3 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 5 - Forks: 5

dilsonpereira/christofides-algorithm

A C++ implementation of the Christofides algorithm for instances in TSPLIB format

Language: C++ - Size: 11.7 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 4 - Forks: 1

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

Language: Java - Size: 388 KB - Last synced at: about 1 month ago - Pushed at: almost 8 years ago - Stars: 4 - Forks: 1

jakewilliami/BestApproximation.jl

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

Language: Julia - Size: 98.6 KB - Last synced at: 21 days ago - Pushed at: 7 months ago - Stars: 3 - Forks: 0

CrosleyZack/cse551

Project for CSE551 Fundamentals of Algorithms written in Clojure.

Language: Clojure - Size: 21.3 MB - Last synced at: 7 days ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 0

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.

Language: Python - Size: 6.84 KB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 1

mingkaijiang/quasi_equil_analytical

Quasi-equilibrium analysis of ecosystem C, N and P interactions

Language: R - Size: 4.67 MB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 3 - Forks: 1

kolosovpetro/HistoryAndOverviewOfPolynomialP

Open research project on polynomial interpolation and approximation

Language: TeX - Size: 6.64 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 2 - Forks: 0

yzdxdydz/strip-packing

Steinberg algorithm with two heuristics for Strip Packing Problem

Language: Python - Size: 927 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 2 - Forks: 0

Wasiq-Malik/MaxCut-QAOA

A Quantum Approximation algorithm for finding the Max-Cut of directed weighted graphs.

Language: Jupyter Notebook - Size: 131 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 1

giorgosgiapis/TSP-on-map

TSP solver on Google Maps

Language: TypeScript - Size: 25.3 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

rafaels2/MultiscaleInterpolation

Multiscale analysis of manifold valued functions

Language: Jupyter Notebook - Size: 3.66 MB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

lady-bluecopper/MaNIACS

Approximate Pattern Mining in Labeled Graphs

Language: Jupyter Notebook - Size: 11.3 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 1

SaranaAbidueva/-Numerical-methods-

These are my university projects on the discipline "Numerical methods". I implemented various algorithms of numeric calculations such as: interpolation, approximation, integral calculation, solving equations, solving systems of linear algebraic equations (SLAE), minimization of quadratic function

Language: Jupyter Notebook - Size: 1010 KB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

kirilenkobm/SSP

Another subset sum problem solution in natural numbers.

Language: C - Size: 1.65 MB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

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.

Language: Python - Size: 460 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

IliaTrofimov/FuncApprox

Several methods for data interpolation and approximation

Language: Python - Size: 23.4 KB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

armeehn/no-collision-transportation-maps

This is the public repository for the "No-collision Transportation Maps" paper.

Language: Python - Size: 5.86 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

IITH-Compilers/ISL-UTVPI

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

Language: C - Size: 1.18 MB - Last synced at: about 1 month ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

nanazhu/Centrality-Analysis-for-Twitter-Network

Social network connection analysis on approximation fast algorithm

Language: Python - Size: 25.8 MB - Last synced at: almost 2 years ago - Pushed at: almost 8 years ago - Stars: 2 - Forks: 2

Galaktikkon/ACHP

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

Language: Python - Size: 23.4 KB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0

VictorGalkevich/calculator

Advanced console calculator

Language: C++ - Size: 69.3 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

akrm3008/humanitarian-tree

CPLEX models and heuristics to solve humanitarian relief supply chains in which the last mile delivery network is a tree or an almost-tree

Language: Python - Size: 1.24 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

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

Language: Python - Size: 568 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

hugobraga/academia

Scientific production thought my academic life (under graduation, masters, PhD)

Language: TeX - Size: 18.6 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

dadou-steven/python-pensee-computationnelle

Performance dans la programmation dynamique, Performance in dynamic programming

Language: Python - Size: 32.2 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

AcoranGonzalezMoray/Algoritmo-Aproximacion-TSP

Implementación algoritmo de aproximación en problema TSP

Language: Python - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

me-zo/Numerical-Methods-Api

Language: Python - Size: 13.5 MB - Last synced at: about 1 year ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

abbaasalif/Approximation_Algo_project

Submission for approximaiton algorithms project

Language: Jupyter Notebook - Size: 677 KB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

thu-west/FBRW

Implementation of our paper "An Efficient Approximate Algorithm for Single-Source Discounted Hitting Time Query" (DASFAA2020)

Language: C++ - Size: 64.5 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

jean-pierreBoth/PartialSvdStoch.jl

Partial Svd with Random Sampling. O.Shamir and Vempala algorithms.

Language: Julia - Size: 20.5 KB - Last synced at: 4 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

arruw/fri-1920-ara-02-sss 📦

Approximation and randomized algorithms - Assignment 02 - Subset Sum

Language: Python - Size: 407 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

bodevone/max-triangles-in-graph

Approximation algorithm from https://www.sciencedirect.com/science/article/pii/S016763771500125X

Language: Python - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

arturkuchynski/numerical-analysis

Tasks from Numerical Analysis course

Language: Python - Size: 44.9 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 1

sjadlakha/Subset-Sum-Problem

Solving subset sum problem by backtracking and Approximation approach

Language: C - Size: 33.2 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

Jeffresh/The-Travelling-Salesman-Problem

An application in c++ to solve the Travelling Salesman Problem using the Ant Colony System

Language: C++ - Size: 621 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

marcofavorito/MDCKP

Multiple Disjunctively Constrained Knapsak problem: definition and an approximation algorithm implementation.

Language: C++ - Size: 928 KB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 1

Goblin80/Numerical-Analysis 📦

Implementation of some algorithms from CS301

Language: JavaScript - Size: 263 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

fabianokafor369/Approximation-methods

Matlab implementations of approximation of solutions to nonlinear functions

Language: Matlab - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

shammill/Approximation-of-Pi

This was a first year University project I completed in 2013. It uses a Monte Carlo method to find an approximation to Pi. See Buffon's needle problem for related reading. Written in Python, and uses Turtle.

Language: Python - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 1 - Forks: 0

BeardedWhale/Approximation-methods-for-differential-equations

This program implements three approximation methods for building a chart of differential equation. Methods: Euler, Improved Euler, Runge-Kutta

Language: Java - Size: 247 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 1 - Forks: 0

nextco/subset-sum

Subset Sum Problem - Analisis for Aproximation Algorithms

Language: Python - Size: 12.2 MB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 2

psturmfels/online_COS

A test bed for the online concurrent open shop problem

Language: Matlab - Size: 21.7 MB - Last synced at: almost 2 years ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 1

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.

Language: C++ - Size: 206 MB - Last synced at: 12 days ago - Pushed at: 14 days ago - Stars: 0 - Forks: 0

kolosovpetro/AnEfficientMethodOfSplineApproximation

An efficient method of spline approximation for power function

Language: Mathematica - Size: 5.57 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

subhaskghosh/distributed_matching_iot

This repository contains an implementation of distributed matching algorithms for IoT-based resource allocation. The project simulates a complex environment of users, access points, and cloudlets to study the efficiency of different resource allocation strategies in terms of delay tolerance, energy efficiency, and computational load.

Language: Python - Size: 4.16 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Abhiroop2004/NPTEL-Approximation-Algorithm-2024

Handwritten notes and Weekly assignment Solutions for NPTEL Course Approximation Algorithm By Prof. Palash Dey

Size: 6.33 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

Imtjl/computational-maths

Learn Computational mathematics

Language: TeX - Size: 51.8 KB - Last synced at: 2 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

mamaelyaaa/university-labs

Various algorithms, without explanation of their work

Language: Python - Size: 54.7 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

Yao-Shao/CS170Project-Drive-TAs-Home

CS170 2019Fall project at UC, Berkeley. An approximation algorithm for partial TSP with multiple cost.

Language: Python - Size: 21.4 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

gdderije/Approximating-the-Value-of-pi

Approximating the Value of π

Language: C++ - Size: 7.81 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

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.

Language: Python - Size: 19.5 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

glpaparelli/algorithm-design

"Algorithm Design" Course Material

Size: 184 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

onurmx/pi

Calculating digits of pi with arbitrary size and find pattern inside.

Language: C++ - Size: 1.52 MB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

rlyon01/Approximation

Python implementation of Remes's first and second algorithms.

Language: Python - Size: 64.5 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

alidoostnia/pif

Probabilistic analysis of self-stabilizing systems: A case study on a mutual exclusion algorithm

Language: Java - Size: 39.1 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

super-m-a-n/LSH-Hashing-and-Centroid-Based-Clustering

approximation algorithms for exact nearest neighbors search and clustering on multi-dimensional vectors

Language: C++ - Size: 2.3 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

Mushroomator/AD-OTH

Algorithms und Data Structures - Course at OTH Regensburg

Language: Java - Size: 518 KB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

NikishinAndrey/Pole_secant_method

Solution of algebraic and transcendental equations by the method of half division and the pole secant method

Language: Python - Size: 3.91 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

nicolassoam/dcc008-numeric-calculus

Repositório com implementações de métodos numéricos em Python desenvolvido ao longo da disciplina DCC008X - Cálculo Numérico

Language: Python - Size: 15.6 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

54nd339/Algorithms

An introduction to different algorithmic approach

Language: C - Size: 242 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

as1mple/numerical_methods

This repository implements the basic numerical methods for solving nonlinear equations. All of them are presented in one console program, which is easy to use. The output of the program is both real and complex numbers.

Language: Python - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

asubramanian08/PACT-Group-2

Approximation and randomized algorithms - PACT group 2 with Dr. Rajiv Gandhi

Size: 19.5 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

kirilenkobm/BDCSP

Closest string problem. Binary decisional version.

Language: C - Size: 2.02 MB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

AinazRafiei/Algorithm-Design-ce403054

Algorithm Design

Size: 428 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

zena123/vertex-cover-approximation

Advanced Algorithms task

Language: Java - Size: 4.43 MB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

max-acc/cPlus-calcultate-pi

Calculating the circle number Pi.

Language: C++ - Size: 7.81 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

dylanjwu/Christofides-Implementation Fork of FezzikVonSilver/5080-Final-Project

The Christofides Algorithm

Size: 73.2 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

liloheinrich/MST-TSP

Advanced Algorithms | Spring 2021 | MST for 2-approx of metric TSP

Language: Python - Size: 136 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

emilbiju/MaxScatterTSP

Perturbation Analysis of Practical Algorithms for the Maximum Scatter Travelling Salesman Problem @ ALENEX '22

Language: C++ - Size: 5.35 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

thu-west/Learned-AQP

Two implementations of Machine Learning based AQP UDF. These functions execute in the same environment in which MySQL runs.

Language: Python - Size: 491 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 1

uni-assignments/Travelling-Salesman-Problem

Assignment on the subject of approximation algorithms at class DCC207

Language: Jupyter Notebook - Size: 146 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

gabriel-q-wang/Approximation-Algorithms

A report and comparison on various approximation algorithms for solving the minimum vertex cover problem.

Language: Python - Size: 3.77 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

gabrielmorete/prize-collecting-steiner-problem

Implementation of an approximation algorithm for the Prize-Collecting Steiner Tree Problem.

Language: C++ - Size: 101 MB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

IgorMy/MBHB-Algoritmos-TSP

Implementaciones de algoritmos aproximados para el cálculo de soluciones de TSP.

Language: Jupyter Notebook - Size: 36.4 MB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

dcs-chalmers/PARMA-CC

A family of Parallel Multi-phase Approximate Cluster Combining (PARMA-CC) algorithms. The implementations in this repository can be used to approximate Euclidean Clustering in the PCL library (https://pcl.readthedocs.io/en/latest/cluster_extraction.html) and DBSCAN.

Size: 29.2 MB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

lyczak/ApproximatingPi 📦

🔁 Some irrational number approximation algorithms.

Language: Java - Size: 3.91 KB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0