Approximation algorithms based on Primal-Dual Method
Discrete Mathematics Seminar
Speaker : Sounaka Mishra, IITM
In this talk we will first overview the generic method of designing an approximation algorithm for NP-complete optimization problems. Then we will describe a factor 2 approximation algorithm for Minimum Feedback Vertex Set and other problems.
Sounaka Mishra, IITM