Approximation algorithms based on Primal-Dual Method

• Sounaka Mishra, IITM

ABSTRACT :

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.