In this thesis we design algorithms for the matrix rigidity problem and its variants and study their hardness in the framework of parameterized complexity. The rigidity of a matrix is a classical concept ...