36 search results - page 8 / 8 » Algorithms for Enumerating All Perfect, Maximum and Maximal ... |
SODA
2010
ACM
14 years 3 months ago
2010
ACM
We consider the following model for fire containment. We are given an undirected graph G = (V, E) with a source vertex s where the fire starts. At each time step, the firefighters...