minimum-vertex-cover

There are 0 repository under minimum-vertex-cover topic.

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
lanl / Decomposition-Algorithms-for-Scalable-Quantum-Annealing
Graph decomposition algorithms for MaxClique and Minimum Vertex Cover problems
maximum-clique quantum-annealing graph-algorithms graph-decomposition minimum-vertex-cover dwave dwave-quantum-annealer graph-theory algorithm quantum-computing
Language:Python 5
lanl / custom-unembedding-algorithms-QA
Custom unembedding techniques for quantum annealers
graph-partitioning maximum-clique maximum-cut quantum-annealing minor-embedding minimum-vertex-cover python3
Language:Python 3
epelofske / quantum_optimization
optimization quantum-computing qaoa dwave maximum-clique max-cut minimum-vertex-cover
Language:Python 2
AlWo223 / Optimisation-Algo
Solutions for various Kattis programming challenges about optimisation algorithms
bellman-ford dijkstra edmonds-blossom-algorithm edmonds-karp-algorithm graph-coloring matching max-flow minimum-spanning-trees minimum-vertex-cover optimization-algorithms
Language:Python 0
gabriel-q-wang / Approximation-Algorithms
A report and comparison on various approximation algorithms for solving the minimum vertex cover problem.
approximation-algorithms genetic-algorithms optimization-algorithms graph-algorithms minimum-vertex-cover
Language:Python 0
h-escoffier / Anneal-ize_the_Vertex
An efficient simulated annealing algorithm applied to the Minimum Vertex Cover Problem
minimum-vertex-cover np-problem simulated-annealing-algorithm
Language:Python 0
YOUSIKI / NuMVC
Unofficial C++ implementation of NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover (http://arxiv.org/abs/1402.0584).
algorithm minimum-vertex-cover cpp pku peking-university
Language:C++ 0