Department of Mathematics

Indian Institute Of Technology Madras , Chennai

Approximation algorithms based on Primal-Dual Method

Speaker : 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.

Key Speaker Sounaka Mishra, IITM
Place Madhava Hall
Start Time 3:00 PM
Finish Time 4:00 PM
External Link None