Fast Cone-Of-Influence Computation and Estimation in Problems with Multiple Properties