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 : vendredi 9 juin 2017 - 10:42:40

Identifiants

Collections

LIRMM | EC-LYON | INSMI | ALGCO | UNIV-LYON2 | LIRIS | MIPS

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

124

Contact

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