Complexity and lowers bounds for Power Edge Set Problem

Benoit Darties 1 Nicolas Champseix Annie Château 2 Rodolphe Giroudeau 3 Mathias Weller 4
1 Le2i - Laboratoire Electronique, Informatique et Image [UMR6303]
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
4 LIGM - Laboratoire d'Informatique Gaspard-Monge
Keywords : Treewidth Approximation algorithm Complexity Power Edge Set Phasor measurement unit
Type de document :
Article dans une revue
Journal of Discrete Algorithms, Elsevier, 2018, 52-53, pp.70-91. 〈10.1016/j.jda.2018.11.006〉
Liste complète des métadonnées
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01950398
Contributeur : Isabelle Gouat <>
Soumis le : lundi 10 décembre 2018 - 18:10:47
Dernière modification le : samedi 22 décembre 2018 - 19:31:58

Identifiants

Collections

LIRMM | INSMI | ICB | LE2I | UPEC-UPEM | MAB | MAORE | ENPC | MIPS | UNIV-MONTPELLIER | PARISTECH | UNIV-HESAM | LIGM_MOA | LIGM

Citation

Benoit Darties, Nicolas Champseix, Annie Château, 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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

39

Contact

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