Всі знають "Garey & Johnson", що є моїм посиланням, коли мені потрібна проблема для перетворення з метою підтвердження твердості NP. Однак останнім часом я відчуваю потребу в підтвердженні твердості APX, і мені цікаво, чи існує подібний (і більш сучасний ..?) Набір проблем, які виявились жорсткими для APX.
Хтось знає щось подібне? Мені важко повірити, що не існує веб-сайту, який систематично збирає подібні проблеми, але мої навички Google здаються недостатніми.