Minimizing the effective graph resistance by adding links is NP-hard
Year of publication: |
2023
|
---|---|
Authors: | Kooij, Robert E. ; Achterberg, Massimo A. |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 51.2023, 6, p. 601-604
|
Subject: | Effective graph resistance | Graph augmentation | NP-hard |
-
The impact of the topology on cascading failures in a power grid model
Koç, Yakup, (2014)
-
Computing optimal shortcuts for networks
Garijo, Delia, (2019)
-
Daníelsson, Jón, (2001)
- More ...
-
Comparing the accuracy of several network-based COVID-19 prediction algorithms
Achterberg, Massimo A., (2022)
-
The impact of the topology on cascading failures in a power grid model
Koç, Yakup, (2014)
-
A topological investigation of phase transitions of cascading failures in power grids
Koç, Yakup, (2014)
- More ...