Text this: Efficiently Negative: Complexity and Approximations of Targeted Negative Campaigning