收集APX难题

每个人都知道“ Garey＆Johnson”，当我需要一个问题来解决NP硬度证明时，这就是我的首选。但是，我最近发现自己需要APX硬度证明，并且我想知道是否存在类似（且最新的..？）问题集，这些问题被证明是APX困难的。

有人知道这样的事吗？我发现很难相信没有系统地收集此类问题的网站，但是我的Google技能似乎不足。

complexity-theory reference-request time-complexity complexity-classes

— 卢卡斯·巴特（Lukas Barth）
source

我已经使用过几次本纲要 ...这是您的目标吗？

— 帕赞
source

那已经很不错了，谢谢！但是，最佳选择将更加全面，并且可以搜索APX硬度...我将看看是否弹出其他任何信息。

— 卢卡斯·巴特

如果链接停止工作，您是否可以提供任何引用信息来帮助找到该信息？即使链接停止工作，我们也希望答案仍然有用（并且我们不希望仅仅是链接服务器场）。

— DW

看来此收藏集是一本书的一部分，即：Ausiello，Giorgio等。复杂度和逼近度：组合优化问题及其逼近度特性。Springer科学与商业媒体，2012年。springer.com /us/book/9783540654315 DOI：10.1007 / 978-3-642-58412-1

— Lukas Barth，