Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Mirmahdi Rahgoshay"'
Publikováno v:
Integer Programming and Combinatorial Optimization ISBN: 9783031069000
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::1181c57da93d3ed87592f5a924749082
https://doi.org/10.1007/978-3-031-06901-7_19
https://doi.org/10.1007/978-3-031-06901-7_19
Asymptotic Quasi-Polynomial Time Approximation Scheme for Resource Minimization for Fire Containment
Resource Minimization Fire Containment (RMFC) is a natural model for optimal inhibition of harmful spreading phenomena on a graph. In the RMFC problem on trees, we are given an undirected tree G, and a vertex r where the fire starts at, called root.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2908e644cf48bdaf8cbf7cda16f56c5f
Autor:
Mirmahdi Rahgoshay, Zachary Friggstad, Arnoosh Golestanian, Kamyar Khodamoradi, Mohsen Rezapour, Mohammad R. Salavatipour, Christopher S. Martin, Yifeng Zhang
Publikováno v:
Journal of Scheduling. 22:239-253
We consider scheduling problems in which jobs must be processed through a (shared) network of machines. The network is given in the form of a graph, the edges of which represent the machines. We are also given a set of jobs, each specified by its pro
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b929930c0ae224924ebdac3c597f432a
https://doi.org/10.1007/s10951-018-0591-z
https://doi.org/10.1007/s10951-018-0591-z
