Complexity and lowers bounds for Power Edge Set Problem

Benoit Darties; Nicolas Champseix; Annie Chateau; Rodolphe Giroudeau; Mathias Weller

doi:10.1016/j.jda.2018.11.006

Complexity and lowers bounds for Power Edge Set Problem

Benoit Darties ¹ Nicolas Champseix Annie Chateau ² Rodolphe Giroudeau ³ Mathias Weller ⁴

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〉

Domaine :

Mathématiques [math] / Logique [math.LO]

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 : vendredi 15 mars 2019 - 17:02:19

Complexity and lowers bounds for Power Edge Set Problem

Identifiants

Collections

Citation

Exporter

Métriques

56

Contact

Complexity and lowers bounds for Power Edge Set Problem

Identifiants

Collections

Citation

Exporter

Partager

Métriques

56

Contact