Department of Mathematics

Indian Institute Of Technology Madras , Chennai

Approximation algorithms based on Primal-Dual Method

  1. Event
  2. Discrete Mathematics Seminar

Speaker : Sounaka Mishra, IITM

23-04-2015

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