Minimizing the effective graph resistance by adding links is NP-hard (Q6556184)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Minimizing the effective graph resistance by adding links is NP-hard |
scientific article; zbMATH DE number 7865913
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimizing the effective graph resistance by adding links is NP-hard |
scientific article; zbMATH DE number 7865913 |
Statements
Minimizing the effective graph resistance by adding links is NP-hard (English)
0 references
17 June 2024
0 references
effective graph resistance
0 references
graph augmentation
0 references
NP-hard
0 references
0 references
