Firefighting with Critical Nodes

Firefighting with Critical Nodes

Research

InterestsPublicationsTalksWorkshops and SchoolsPhD ThesisMasters Thesis

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.

Recording
Slides