Skip to Main content Skip to Navigation
Journal articles

On the parameterized complexity of the Edge Monitoring problem

Julien Baste 1 Fairouz Beggas 2 Hamamache Kheddouci 3, 2 Ignasi Sau Valls 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
Keywords : Edge Monitoring Parameterized complexity FPT algorithm Bidimensionality Theory Graph algorithms
Document type :
Journal articles
Complete list of metadata
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01487565
Contributor : Ignasi Sau Connect in order to contact the contributor
Submitted on : Sunday, March 12, 2017 - 6:33:26 PM
Last modification on : Friday, September 30, 2022 - 11:34:16 AM

Identifiers

Collections

CNRS | UNIV-LYON1 | UNIV-LYON2 | INSA-LYON | EC-LYON | INSMI | LIRIS | ALGCO | LIRMM | MIPS | LABEXIMU | UNIV-MONTPELLIER | INSA-GROUPE | UDL

Citation

Julien Baste, Fairouz Beggas, Hamamache Kheddouci, Ignasi Sau Valls. 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⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

315