On the NP-hardness of the robust minimal structural controllability problem

DOI10.1016/J.AUTOMATICA.2026.113074MaRDI QIDQ7303191zbMATH OpenFDO

Authors Diogo Poças, Sérgio Pequito, Guilherme Ramos

Publication date 23 July 2026

Published in Automatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.AUTOMATICA.2026.113074

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Large-scale systems (93A15) Multi-agent systems (93A16) Controllability (93B05) Linear systems in control theory (93C05)

Cites work

• A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems
• Actuator Placement Under Structural Controllability Using Forward and Reverse Greedy Algorithms
• An overview of structural systems theory
• Complexity of approximating bounded variants of optimization problems
• scientific article; zbMATH DE number 7646025 (Why is no real title available?)
• Input addition and leader selection for the controllability of graph-based systems
• Max-min control problems: A system theoretic approach
• Minimal Controllability Problems
• Minimal structural perturbations for controllability of a networked system: complexities and approximations
• Minimum jointly structural input and output selection
• Observability Robustness Under Sensor Failures: A Computational Perspective
• On the computational complexity of the secure state-reconstruction problem
• On the Structural and Strong Structural Controllability of Undirected Networks
• Reducibility among combinatorial problems
• Structural controllability
• Structural controllability of multiinput linear systems
• Structural Controllability of Symmetric Networks
• The robust minimal controllability and observability problem
• The robust minimal controllability problem

This page was built for publication: On the NP-hardness of the robust minimal structural controllability problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7303191)