Showing cs.DSShow all
2 papers · 1 filter
cs.DS2022
Making Life More Confusing for Firefighters
Samuel Hand, Jessica Enright, Kitty Meeks
It is well known that fighting a fire is a hard task. The Firefighter problem asks how to optimally deploy firefighters to defend the vertices of a graph from a fire. This problem…
cs.DS2018
Deleting edges to restrict the size of an epidemic in temporal networks
Jessica Enright, Kitty Meeks, George B. Mertzios +1
Spreading processes on graphs are a natural model for a wide variety of real-world phenomena, including information spread over social networks and biological diseases spreading ov…