Fixed parameter algorithms and hardness of approximation results for the structural target controllability problem

DOI10.7561/SACS.2022.1.109MaRDI QIDQ6588075zbMATH OpenFDO

Authors Eugen Czeizler, Alexandru Popa, Victor Popescu

Publication date 15 August 2024

Published in Scientific Annals of Computer Science (Search for Journal in Brave)

zbMATH Keywords

NP-hardnessoptimization algorithmstructural controlfixed parameter algorithmlinear networknetwork control

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Fixed parameter algorithms and hardness of approximation results for the structural target controllability problem
• Constrained target controllability of complex networks
• Target control and expandable target control of complex networks
• Controllability and algorithms of complex networks
• Control of Boolean networks: hardness results and algorithms for tree structured networks

This page was built for publication: Fixed parameter algorithms and hardness of approximation results for the structural target controllability problem

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