# Tag Info

The paper Gadgets, Approximation, and Linear Programming discusses how to find and/or optimize gadgets for reductions between $NP$-complete problems via linear programming.