Nov, 2017

随机消防员问题

TL;DR本文研究传染病动态传播的预防措施,以 Firefighter 问题为基础,提出了对感染节点附近的邻居进行疫苗接种的简单策略,并在树、网络图等模型上提出预算分配方案,实验证明该策略在现实网络中的有效性。