Name		Name	Last commit message	Last commit date
.gitignore		.gitignore
README.md		README.md
greedy_vc.py		greedy_vc.py
integral_vc.py		integral_vc.py
linear_vc.py		linear_vc.py
pricing_vc.py		pricing_vc.py
randomNodeGen.py		randomNodeGen.py

Repository files navigation

Approximation_Algorithms_Vertex_Cover

Implemented the logic for various algorithms to get optimal vertex cover

Results:

The Results show LP-Based Rounding Algorithm provides the best result with lowest total vertex cover cost

About

Implemented the logic for various algorithms to get optimal vertex cover

greedy-algorithm integer-programming linear-programming pricing-algorithms vertex-cover

0 stars

1 watching

Report repository

Releases

Packages

Contributors

Languages