Cargando…

On the firefighter problem with spreading vaccination for maximizing the number of saved nodes: the IP model and LP rounding algorithms

When an infectious disease spreads, how to quickly vaccinate with a limited budget per time step to reduce the impact of the virus is very important. Specifically, vaccination will be carried out in every time step, and vaccinated nodes will no longer be infected. Meanwhile, the protection from vacc...

Descripción completa

Detalles Bibliográficos
Autores principales: Yang, Yongge, Chen, Po-An, Lee, Yu-Ching, Fanchiang, Yung-Yan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9801162/
https://www.ncbi.nlm.nih.gov/pubmed/36597504
http://dx.doi.org/10.1007/s11590-022-01963-w