@inproceedings{b56fb4931bc845ca88c497b73f4ff490,
title = "Consensus under Network Interruption and Effective Resistance Interdiction",
abstract = "We study the problem of network robustness under consensus dynamics. We first show that maximizing the consensus time subject to removing limited network edges can be cast as an effective resistance interdiction problem. We then show that the effective resistance interdiction problem is strongly NP-hard, even for bipartite graphs of diameter three, hence correcting some claims in the existing literature.",
author = "Etesami, {S. Rasoul}",
note = "Funding Information: This work is supported by the NSF CAREER Award under Grant No. EPCN-1944403. A full version of this article is available in [1]. Publisher Copyright: {\textcopyright} 2021 American Automatic Control Council.; 2021 American Control Conference, ACC 2021 ; Conference date: 25-05-2021 Through 28-05-2021",
year = "2021",
month = may,
day = "25",
doi = "10.23919/ACC50511.2021.9483395",
language = "English (US)",
series = "Proceedings of the American Control Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "814--819",
booktitle = "2021 American Control Conference, ACC 2021",
address = "United States",
}