uni-assignments/Travelling-Salesman-Problem

Assignment on the subject of approximation algorithms at class DCC207

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

motykatomasz/Advanced-Algorithms

Repository for projects in Advanced Algorithms course at TU Delft.

Language: Java - Size: 641 KB - Last synced at: 16 days ago - Pushed at: almost 6 years ago - Stars: 0 - 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: over 2 years ago - Pushed at: over 8 years ago - Stars: 2 - Forks: 2

mingkaijiang/quasi_equil_analytical

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

Language: R - Size: 4.67 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 3 - 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: over 2 years ago - Pushed at: over 5 years ago - Stars: 8 - 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: 20 days ago - Pushed at: about 5 years ago - Stars: 1 - 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: over 2 years ago - Pushed at: over 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: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

sjadlakha/Subset-Sum-Problem

Solving subset sum problem by backtracking and Approximation approach

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

chinchalinchin/python-calc-cli

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

Language: Python - Size: 285 KB - Last synced at: 4 months ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

arturkuchynski/numerical-analysis

Tasks from Numerical Analysis course

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

JernejPuc/uni

A selection of algorithms, implemented during the courses at UNI-LJ.

Language: Python - Size: 5.55 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

HalfInner/MLPApproximator

MLP Approximator. Conducting the research how number of perceptrons influences onto learning quality.

Language: Python - Size: 199 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - 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: over 2 years ago - Pushed at: over 5 years ago - Stars: 1 - 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: over 2 years ago - Pushed at: about 7 years ago - Stars: 3 - Forks: 1

balintkiraly/approximation-of-pi

Pi approximation using Monte Carlo method and quantum random numbers

Language: JavaScript - Size: 144 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - 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: over 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

marfvr/MDCKP

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

Language: C++ - Size: 928 KB - Last synced at: 2 months ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 1

dfzunigah/numerical_methods

[COURSE] Some work from the numerical methods course

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

akrios-d/Optimization

Language: C++ - Size: 129 MB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

johnzhang1999/microbiome

K-mer search enabled fast bacterial DNA sequence retrieval with DNA sequence analysis of Pittsburgh rivers.

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

pavponn/UniqCounter

Implementation of HyperLogLog algorithm to count number of unique elements in data stream.

Language: C++ - Size: 9.77 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

fabianokafor369/Approximation-methods

Matlab implementations of approximation of solutions to nonlinear functions

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

frankl1/knapsack-np-is-not-difficult

NP problems are not really difficult in practice

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

Quantum-0/Approximation-Genetic-Algorithm

My first try to create GA

Language: C# - Size: 114 KB - Last synced at: 9 months ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

zbgzbg2007/Practical-FVS-PTASes

Practical PTASes for Feedback Vertex Set in Planar Graphs

Language: C++ - Size: 102 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

daviskregers/Nezinamas-funkcijas-aproksimacija

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

Language: PHP - Size: 246 KB - Last synced at: 3 months ago - Pushed at: over 10 years ago - Stars: 0 - Forks: 0

ravibitsgoa/N-Body-Simulator Fork of kidrigger/N-Body-Simulator

N-body simulation project

Language: C++ - Size: 915 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

cameronww7/The-rectilinear-traveling-salesperson-problem

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.

Language: C++ - Size: 6.84 KB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0