The Infectious Vaccination Problem: a variant of Firefighting with Spreading Defence

Jessica Enright, Melissa A. Huggan, Ethan Hunter-Frankland, Margaret-Ellen Messinger, Dylan Pearson

arXivarxiv/2610.05459Oct 4, 2026cs.DSscore 0

The Firefighter Problem models a spreading process (originally a fire, alternatively an infection or rumour, for example) on a graph. A defender saves a single vertex per turn; after each defence, the fire spreads to the unburned and undefended neighbours of all burning vertices. Deciding whether a strategy exists for the defender to protect some targeted number of vertices is computationally hard in graphs in general, but tractable in some restricted cases. Inspired by research into spreadable rabies vaccines for bats, we study a variant of the Firefighter problem in which defence also…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.05459
curl -X POST /api/v1/records/arxiv/2610.05459/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.05459/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'