On the parameterized complexity of the Edge Monitoring problem

Julien Baste 1 Fairouz Beggas Hamamache Kheddouci 2 Ignasi Sau 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 GrAMA - Graphes, Algorithmes et Multi-Agents
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Keywords : FPT algorithm Parameterized complexity Edge Monitoring Bidimensionality Theory Graph algorithms
Type de document :
Article dans une revue
Information Processing Letters, Elsevier, 2017, 121, pp.39-44. 〈10.1016/j.ipl.2017.01.008〉
Liste complète des métadonnées
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01487565
Contributeur : Ignasi Sau <>
Soumis le : dimanche 12 mars 2017 - 18:33:26
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Identifiants

Collections

LIRMM | EC-LYON | INSMI | ALGCO | UNIV-LYON2 | LIRIS | MIPS | UNIV-MONTPELLIER | INSA-LYON | UNIV-LYON1

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

334

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD