Thursday, November 18 2021
14:00 - 15:00

IMSc Webinar

FPT-Approximation for Partial Hitting Set Problems

Souvik Saha


In this thesis we study FPT approximation for the partial version of classical d-Hitting Set problems. These problems are known to be W[1]-hard even when d=2. In this thesis we survey results around these problems. 

Download as iCalendar