On the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks