Firefighting with Critical Nodes
Download the slides (PDF)
This talk was based on joint work with Jayesh Choudhari, Anirban Dasgupta and M. S. Ramanujan. The talk was a part of the CSA50 Pratiksha Trust Workshop on Theoretical Computer Science organized by the department of Computer Science and Automation (CSA) at IISc as a part of a series of events held in 2019 to mark the golden jubilee year for the department.
The talk itself was a survey of algorithmic results in the context of the firefighting game. View the videos from the rest of the workshop here.