Algorithmic and Graph-Theoretic Approaches for Optimal Sensor Selection in Large-Scale Systems