Complexity and lowers bounds for Power Edge Set Problem

Benoit Darties 1 Nicolas Champseix Annie Chateau 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
Document type :
Journal articles
Complete list of metadatas
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01950398
Contributor : Isabelle Gouat <>
Submitted on : Monday, December 10, 2018 - 6:10:47 PM
Last modification on : Tuesday, April 2, 2019 - 2:39:57 AM

Identifiers

Collections

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

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

166

Contact

Informations

CCSD