Todo mundo conhece "Garey & Johnson", que é a minha referência preferencial sempre que preciso de um problema para mudar para uma prova de dureza NP. No entanto, recentemente, me dependo de uma prova de dureza APX, e me pergunto se existe uma coleção semelhante (e mais atualizada ..?) De problemas que demonstraram ser difíceis de APX.
Alguém sabe de algo assim? Acho difícil acreditar que não haja um site que colete sistematicamente esses problemas, mas minhas habilidades no Google parecem insuficientes.