Résumé
Nous nous intéressons au problème du placement de dispositifs de mesures de déphasage (PMU) sur les liens d'un réseau électrique. Nous montrons que le problème de placer un nombre optimal de PMU est NP-difficile même si le graphe modélisant le réseau est biparti planaire de degré borné, et proposons de nouveaux résultats d'inapproximation. Ce travail a été en partie réalisé grâce au soutien financier du Conseil Régional de Bourgogne.