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 : FPT algorithm Parameterized complexity Bidimensionality Theory Edge Monitoring Graph algorithms
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 : Tuesday, December 17, 2019 - 10:00:03 AM

Identifiers

Collections

LIRMM | CNRS | EC-LYON | INSMI | ALGCO | UNIV-LYON2 | LIRIS | MIPS | UNIV-MONTPELLIER | INSA-LYON | UNIV-LYON1 | INSA-GROUPE | LABEXIMU | 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

Share

Metrics

Record views

457

Contact

Informations

CCSD