The aim of the project is to study how efficient theoretical algorithms for the classical Vertex Cover problem is in practice.
First, we study reduction techniques, exact algorithms and heuristics to find a minimum vertex cover.
Then, we implement these algorithms and study how well they perform on instances that may be useful in practice
This was a classroom project associated with our software engineering course in our 7th sem
All students of our batch contributed to the project. I was in the Image Processing team.
I with my team are responsible for the video processing of the chat app