Complexity of the Minimum Input Selection Problem for Structural Controllability

[1]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[2]  Frank Harary,et al.  Graph Theory , 2016 .

[3]  Richard M. Karp,et al.  A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.

[4]  Richard M. Karp,et al.  A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.

[5]  E. Davison,et al.  Properties of linear time-invariant multivariable systems subject to arbitrary output and state feedback , 1973 .

[6]  Ching-tai Lin.  Structural controllability , 1974 .

[7]  J. Pearson,et al.  Structural controllability of multiinput linear systems , 1976 .

[8]  Donald E. Knuth,et al.  The art of computer programming: V.1.: Fundamental algorithms , 1997 .

[9]  Christian Commault,et al.  Generic properties and control of linear structured systems: a survey , 2003, Autom..

[10]  Piotr Sankowski,et al.  Maximum matchings via Gaussian elimination , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[11]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[12]  Virginia Vassilevska Williams,et al.  Multiplying matrices faster than coppersmith-winograd , 2012, STOC '12.

[13]  Christian Commault,et al.  Input addition and leader selection for the controllability of graph-based systems , 2013, Autom..

[14]  Christian Commault,et al.  Controllability through input addition for graph-based systems , 2013 .

[15]  Aleksander Madry,et al.  Navigating Central Path with Electrical Flows: From Flows to Matchings, and Back , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.

[16]  Soummya Kar,et al.  A structured systems approach for optimal actuator-sensor placement in linear time-invariant systems , 2013, 2013 American Control Conference.

[17]  François Le Gall,et al.  Powers of tensors and fast matrix multiplication , 2014, ISSAC.

[18]  Christian Commault,et al.  The Minimal Controllability Problem for structured systems , 2014 .

[19]  Alexander Olshevsky,et al.  Minimum input selection for structural controllability , 2014, 2015 American Control Conference (ACC).

[20]  Soummya Kar,et al.  A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems , 2013, IEEE Transactions on Automatic Control.