On the parameterized complexity of the Edge Monitoring problem

Julien Baste; Fairouz Beggas; Hamamache Kheddouci; Ignasi Sau

doi:10.1016/j.ipl.2017.01.008

Journal Articles Information Processing Letters Year : 2017

On the parameterized complexity of the Edge Monitoring problem

(1) , (2) , (3, 2) , (1)

1
2
3

Julien Baste

Function : Author
PersonId : 12790
IdHAL : baste
ORCID : 0000-0002-7869-0959
IdRef : 23241291X

Algorithmes, Graphes et Combinatoire

Fairouz Beggas

Function : Author

Graphes, AlgOrithmes et AppLications

Hamamache Kheddouci

Function : Author
PersonId : 7630
IdHAL : hamamache-kheddouci
IdRef : 07451251X

Graphes, Algorithmes et Multi-Agents

Graphes, AlgOrithmes et AppLications

Ignasi Sau

Function : Author
PersonId : 7331
IdHAL : ignasi-sau
ORCID : 0000-0002-8981-9287
IdRef : 137767420

Algorithmes, Graphes et Combinatoire

CV

Keywords

Edge Monitoring Parameterized complexity FPT algorithm Bidimensionality Theory Graph algorithms

Domains

Mathematics [math]

Ignasi Sau : Connect in order to contact the contributor

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01487565

Submitted on : Sunday, March 12, 2017-6:33:26 PM

Last modification on : Friday, March 24, 2023-2:53:04 PM

Dates and versions

lirmm-01487565 , version 1 (12-03-2017)

Identifiers

HAL Id : lirmm-01487565 , version 1
DOI : 10.1016/j.ipl.2017.01.008

Cite

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

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

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

322 View

0 Download

On the parameterized complexity of the Edge Monitoring problem

Keywords

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share