Algorithmic study of the algebraic parameter estimation problem for a class of perturbations