Which NP-Hard Optimization Problems Admit Non-trivial Efficient Approximation Algorithms?

Johan Hstad

Browse the full ICALP paper archive.