'Kah loon ng dimacs' presentation slideshows

Graph-theoretical Problems Arising from Defending Against Bioterrorism and Controlling the Spread of Fires Fred Roberts,

829 views • 72 slides

A survey of some results on the Firefighter Problem

A survey of some results on the Firefighter Problem. Wow! I need reinforcements!. Kah Loon Ng DIMACS. A simple model. A simple model. A simple model. A simple model. A simple model. A simple model. A simple model. A simple model.

964 views • 60 slides

Generalized Firefighting on the 2 dimensional infinite grid

and. Centrality measures in social networks. Generalized Firefighting on the 2 dimensional infinite grid. Kah Loon Ng DIMACS. Containing fires in infinite grids L d. Fire starts at only one vertex: d= 1: Trivial. d = 2: Impossible to contain the fire with 1 firefighter per time step.

576 views • 47 slides