> The title doesn't suggest anything about exact solutions as far as I can tell. In the jargon of mathematical optimization, there's a difference between "solu

> The title doesn't suggest anything about exact solutions as far as I can tell. In the jargon of mathematical optimization, there's a difference between "solution" and "approximation". The paper's title says "solution". I would expect the title to say something like "2-approximation" or "(1+ϵ)-approximation" instead.