Todo el mundo conoce "Garey & Johnson", que es mi referencia cuando necesito un problema para transformarme para una prueba de dureza NP. Sin embargo, recientemente me encuentro en la necesidad de una prueba de dureza APX, y me pregunto si hay una colección similar (y más actualizada ...?) De problemas que han demostrado ser APX-hard.
¿Alguien sabe de algo como esto? Me resulta difícil creer que no haya un sitio web que recopile sistemáticamente tales problemas, pero mis habilidades en Google parecen ser insuficientes.