Complexity and inapproximability results for the Power Edge Set problem.
Saved in:
| Title: | Complexity and inapproximability results for the Power Edge Set problem. |
|---|---|
| Authors: | Toubaline, Sonia1,2 sonia.toubaline@dauphine.fr, D’Ambrosio, Claudia2 dambrosio@lix.polytechnique.fr, Liberti, Leo2 liberti@lix.polytechnique.fr, Poirion, Pierre-Louis2 poirion@lix.polytechnique.fr, Schieber, Baruch3 sbar@us.ibm.com, Shachnai, Hadas4 hadas@cs.technion.ac.il |
| Source: | Journal of Combinatorial Optimization. Apr2018, Vol. 35 Issue 3, p895-905. 11p. |
| Database: | Mathematics Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| ISSN: | 13826905 |
|---|---|
| DOI: | 10.1007/s10878-017-0241-y |
