AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 43 (2009), Pages 91–102 Seepage in directed acyclic graphs

• Main Authors: N. E. Clarke, S. Finbow, S. L. Fitzpatrick
• Other Authors: The Pennsylvania State University CiteSeerX Archives
• Format: Text
• Language: English
• Subjects: Eldfell; Iceland
• Online Access: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.401.5636

In the firefighting and the graph searching problems, a contaminate spreads relatively quickly. We introduce a new model, on directed acyclic graphs, in which the contamination spreads slowly. The model was inspired by the efforts to stem the lava flow from the Eldfell volcano in Partially supported...