Skip to content

Latest commit

 

History

History
9 lines (5 loc) · 316 Bytes

README.md

File metadata and controls

9 lines (5 loc) · 316 Bytes

Parameterized-VC

Implementation of a brute force and fixed parameter algorithm (O*(2^k) complexity) for the vertex cover problem

For executing the program, run

python FindDemo.py inputFileName outputFileName

Explanation for the code (in addition to the comments already in the code) can be found in Report.pdf