Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Schoenfield, Ely"'
Autor:
Barnett, Andrea, Bond, Robert, Macias, Anthony, Mattman, Thomas W., Parnell, Bill, Schoenfield, Ely
We use Hartnell's model for virus spread on a graph, also known as firefighting. For rooted trees, we propose an Unburning Algorithm, a type of greedy algorithm starting from the leaves and working back towards the root. We show that the algorithm sa
Externí odkaz:
http://arxiv.org/abs/2409.14303