Algorithmic Aspects of Firefighting with Critical Nodes
By Neeldhara Misra
Algorithmic Aspects of Firefighting with Critical Nodes
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.
