Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: np-problem
shawntsai0312/NTUEE_ALGORITHM_23SPRING_PA3
NTUEE Algorithm 23Spring PA3
Language: C++ - Size: 4.55 MB - Last synced: 18 days ago - Pushed: 9 months ago - Stars: 1 - Forks: 0
sabidea23/K-Clique-to-SAT
Compares an algorithm that solves the K-Clique problem exponentially with an algorithm that solves the polynomial transformation to SAT
Language: Java - Size: 378 KB - Last synced: about 1 month ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0
c410-f3r/mop
Flexible and modular framework for different NP-Problems with different solvers
Language: Rust - Size: 262 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 20 - Forks: 1
h-escoffier/Anneal-ize_the_Vertex
An efficient simulated annealing algorithm applied to the Minimum Vertex Cover Problem
Language: Python - Size: 466 KB - Last synced: 9 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
VGriga/QUBO-problems
Language: Jupyter Notebook - Size: 54.7 KB - Last synced: 10 months ago - Pushed: 10 months ago - Stars: 0 - Forks: 0
taylorc1009/Honours-Project
My Edinburgh Napier University Honours Project: investigating the multi-objective Capacitated Vehicle Routing Problem with Time Windows (CVRPTW).
Language: Python - Size: 12.2 MB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0
Ziad235/Best_Vertex_Cover
This Python program uses 2 main Artificial Intelligence Algorithms to solve the Best Vertex Cover Problem.
Language: Python - Size: 8.79 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
arruw/fri-1920-ara-01-sat 📦
Approximation and randomized algorithms - Assignment 01 - SAT
Language: Python - Size: 462 KB - Last synced: over 1 year ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0
IliesChibane/Projet-Algo
University project about time and space complexity of differents algorithms, data structure and NP problems
Language: TeX - Size: 18.4 MB - Last synced: over 1 year ago - Pushed: over 1 year ago - Stars: 2 - Forks: 3
hamidgasmi/training.computerscience.algorithms-datastructures
Language: Python - Size: 61.7 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 10 - Forks: 5
Millennium-Solver/Optimal_Bin_Packing_1d_Large_Numbers
Datasets
Size: 2.05 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
Millennium-Solver/Optimal_Bin_Packing_1d
Datasets
Size: 50.9 MB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0
AdamPiszczek/traveling-salesman-problem
the problem of finding a cycle in a graph that contains all vertices (each exactly once) and has the lowest possible cost
Language: C++ - Size: 1020 KB - Last synced: over 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0
spolo96/Partition-Into-Perfect-Matchings-Graph
An approach about the NP-Hard problem: Partition Into Perfect Matchings, in which I worked in the class of Complexity and Algorithms, in Universidad del Norte, which I wanted to share with the world.
Language: Java - Size: 34.2 KB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0
K1ntus/Computational-Complexity
Solving a graph NP-problem using Sat-Solving (libz3) approach.
Language: C - Size: 1.14 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0