Department of Mathematics-Shifted to NACOffice of the Department of Mathematics is moved from HSB to New Academic Complex (NAC) 5th and 6th Floor
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