 |
HAL-LIRMM - Open Archive |  |
Journal articles
Complexity and lowers bounds for Power Edge Set Problem
Benoit Darties
1
Nicolas Champseix
Annie Chateau
2
Rodolphe Giroudeau
3
Mathias Weller
4
2
MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3
MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Benoit Darties 1
Author IdHAL : benoit-darties
Nicolas Champseix
Author
Annie Chateau 2
Author IdHAL : annie-chateau ORCID : https://orcid.org/0000-0003-4760-8171
Rodolphe Giroudeau 3
Author IdHAL : rodolphe-giroudeau
Mathias Weller 4
Author IdHAL : mathias-weller ORCID : https://orcid.org/0000-0002-9653-3690
1
Le2i - Laboratoire Electronique, Informatique et Image [UMR6306] (Université de Bourgogne - Laboratoire Le2i - UFR Sciences et Techniques - BP 47870 - 21078 DIJON CEDEX - France)
- UB - Université de Bourgogne (Maison de l'université - Esplanade Érasme - BP 27877 - 21078 Dijon cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR6306 (France)
- ENSAM - École Nationale Supérieure d'Arts et Métiers (France)
- Arts et Métiers Sciences et Technologies (151 boulevard de l'Hôpital 75013 Paris - France)
- HESAM - HESAM Université (15, rue Soufflot 75005 Paris - France)
- Arts et Métiers Sciences et Technologies (151 boulevard de l'Hôpital 75013 Paris - France)
- AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement (26 Boulevard du Dr Petitjean - BP 87999 - 21079 Dijon cedex - France)
2
MAB - Méthodes et Algorithmes pour la Bioinformatique (France)
- LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (161 rue Ada - 34095 Montpellier - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5506 (France)
- UM - Université de Montpellier : UMR5506 (163 rue Auguste Broussonnet - 34090 Montpellier - France)
3
MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux (France)
- LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (161 rue Ada - 34095 Montpellier - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5506 (France)
- UM - Université de Montpellier : UMR5506 (163 rue Auguste Broussonnet - 34090 Montpellier - France)
4
LIGM - Laboratoire d'Informatique Gaspard-Monge (Université de Paris-Est Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR8049 (France)
- Fédération de Recherche Bézout (France)
- ESIEE Paris (2 boulevard Blaise Pascal Cité Descartes BP 99 93162 Noisy-le-Grand Cedex - France)
- ENPC - École des Ponts ParisTech (École des Ponts ParisTech 6-8 avenue Blaise-Pascal Cité Descartes 77455 Champs-sur-Marne Marne-la-Vallée cedex 2 - France)
- UPEM - Université Paris-Est Marne-la-Vallée (5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vallée Cedex 2 - France)
Document type :
Journal articles
Domain :
Complete list of metadata
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01950398
Contributor : Isabelle Gouat Connect in order to contact the contributor
Submitted on : Monday, December 10, 2018 - 6:10:47 PM
Last modification on : Tuesday, October 19, 2021 - 11:45:48 AM
Contributor : Isabelle Gouat Connect in order to contact the contributor
Submitted on : Monday, December 10, 2018 - 6:10:47 PM
Last modification on : Tuesday, October 19, 2021 - 11:45:48 AM
Identifiers
- HAL Id : lirmm-01950398, version 1
- DOI : 10.1016/j.jda.2018.11.006
Collections
LIRMM | CNRS | INSMI | LE2I | UPEC-UPEM | MAB | MAORE | UNIV-BOURGOGNE | ENPC | MIPS | UNIV-MONTPELLIER | PARISTECH | UNIV-HESAM | LIGM_MOA | LIGM | ARTS-ET-METIERS-SCIENCES-ET-TECHNOLOGIES
Citation
Benoit Darties, Nicolas Champseix, Annie Chateau, Rodolphe Giroudeau, Mathias Weller. Complexity and lowers bounds for Power Edge Set Problem. Journal of Discrete Algorithms, Elsevier, 2018, 52-53, pp.70-91. ⟨10.1016/j.jda.2018.11.006⟩. ⟨lirmm-01950398⟩
Metrics
Record views