Similar Items: Efficiently Negative: Complexity and Approximations of Targeted Negative Campaigning