Das, Bireswar; Enduri, Murali Krishna; Misra, Neeldhara; Reddy, I. Vinod
(Cornell University Library, 2017-11)
The Firefighting problem is defined as follows. At time t=0, a fire breaks out at a vertex of a graph. At each time step t?0, a firefighter permanently defends (protects) an unburned vertex, and the fire then spread to all ...