Suppose I have a singular projective variety defined by some homogeneous equations in complex projective space. Is the resolution of singularities effective? That is, do I actually know which smooth centers to blow up?
Yes, in the sense that resolution of singularities is implemented in the computer algebra package Singular. See the manual of Singular for references. (There might be other/better references.) However, if I remember correctly the centers are not unique.