Text this: Data reductions and combinatorial bounds for improved approximation algorithms