HIGHLIGHTS
- who: Bruno R. Gutiu00e9rrez-De-La-Paz and collaborators from the Centro Investigaciu00f3n en Computaciu00f3n del Instituto Politu00e9cnico Nacional, Mexico City, Mexico have published the research: The Moving Firefighter Problem, in the Journal: Mathematics 2023, 11, 179. of 29/Dec/2022
- what: The authors present which is a generalization of where time it takes a to move from a vertex u to defend vertex v is determined by a function u03c4. The authors show that 1-MFP is NP-complete via a polynomial-time reduction (u2264 P ) to the decision version of the firefighter problem . . .
If you want to have access to all the content you need to log in!
Thanks :)
If you don't have an account, you can create one here.