12

Everyone knows "Garey & Johnson", which is my go-to reference whenever I need a problem to transform from for an NP-hardness proof. However I recently find myself in need of an APX-hardness proof, and I wonder if there is a similar (and more up to date..?) collection of problems that have been shown to be APX-hard.

Does anybody know of anything like this? I find it hard to believe that there is no website systematically collecting such problems, but my Google skills seem to be insufficient.

D.W.
  • 167,959
  • 22
  • 232
  • 500
Lukas Barth
  • 243
  • 3
  • 10

1 Answers1

5

I've used this compendium a few times... Is this what you were aiming for?

Parzan
  • 66
  • 2