On the parameterized complexity of the Edge Monitoring problem

Julien Baste 1 Fairouz Beggas 2 Hamamache Kheddouci 3, 2 Ignasi Sau 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 GOAL - Graphes, AlgOrithmes et AppLications
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
3 GrAMA - Graphes, Algorithmes et Multi-Agents
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01487565
Contributor : Ignasi Sau <>
Submitted on : Sunday, March 12, 2017 - 6:33:26 PM
Last modification on : Friday, June 14, 2019 - 10:32:53 AM

Identifiers

Citation

Julien Baste, Fairouz Beggas, Hamamache Kheddouci, Ignasi Sau. On the parameterized complexity of the Edge Monitoring problem. Information Processing Letters, Elsevier, 2017, 121, pp.39-44. ⟨10.1016/j.ipl.2017.01.008⟩. ⟨lirmm-01487565⟩

Share

Metrics

Record views

419