Tutti conoscono "Garey & Johnson", che è il mio riferimento preferito ogni volta che ho bisogno di un problema per trasformarmi per una prova di durezza NP. Tuttavia, recentemente mi ritrovo a dover avere una prova di durezza APX e mi chiedo se esiste una raccolta simile (e più aggiornata ...?) Di problemi che si sono dimostrati duri per APX.
Qualcuno sa qualcosa del genere? Trovo difficile credere che non esiste un sito Web che raccolga sistematicamente tali problemi, ma le mie competenze su Google sembrano essere insufficienti.