 |
HAL-LIRMM - Open Archive |  |
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
Julien Baste 1
Mail :
Author IdHAL : baste
Fairouz Beggas 2
Author
Hamamache Kheddouci 3, 2
Mail :
Author IdHAL : hamamache-kheddouci
Ignasi Sau Valls 1
Mail :
Author IdHAL : ignasi-sau
1
ALGCO - Algorithmes, Graphes et Combinatoire (France)
- LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (161 rue Ada - 34095 Montpellier - France)
- UM - Université de Montpellier : UMR5506 (163 rue Auguste Broussonnet - 34090 Montpellier - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5506 (France)
2
GOAL - Graphes, AlgOrithmes et AppLications (France)
- LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information (Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex - France)
- UL2 - Université Lumière - Lyon 2 (86, rue Pasteur - 69007 Lyon - France)
- ECL - École Centrale de Lyon (36 avenue Guy de Collongue - 69134 Ecully cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5205 (France)
- INSA Lyon - Institut National des Sciences Appliquées de Lyon (20 Avenue Albert Einstein,
69621 Villeurbanne cedex - France)
- INSA - Institut National des Sciences Appliquées (France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
3
GrAMA - Graphes, Algorithmes et Multi-Agents (France)
- LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information (Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex - France)
- UL2 - Université Lumière - Lyon 2 (86, rue Pasteur - 69007 Lyon - France)
- ECL - École Centrale de Lyon (36 avenue Guy de Collongue - 69134 Ecully cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5205 (France)
- INSA Lyon - Institut National des Sciences Appliquées de Lyon (20 Avenue Albert Einstein,
69621 Villeurbanne cedex - France)
- INSA - Institut National des Sciences Appliquées (France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
Document type :
Journal articles
Domain :
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 : Wednesday, July 8, 2020 - 12:43:51 PM
Contributor : Ignasi Sau <>
Submitted on : Sunday, March 12, 2017 - 6:33:26 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:51 PM
Identifiers
- HAL Id : lirmm-01487565, version 1
- DOI : 10.1016/j.ipl.2017.01.008
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⟩
Metrics
Record views
