Semua orang tahu "Garey & Johnson", yang merupakan referensi masuk ke saya setiap kali saya membutuhkan masalah untuk mengubah dari bukti NP-hardness. Namun saya baru-baru ini menemukan diri saya membutuhkan bukti kekerasan APX, dan saya bertanya-tanya apakah ada kumpulan masalah yang serupa (dan lebih terkini ..?) Yang telah terbukti keras-APX.
Adakah yang tahu hal seperti ini? Saya merasa sulit untuk percaya bahwa tidak ada situs web yang secara sistematis mengumpulkan masalah seperti itu, tetapi keterampilan Google saya tampaknya tidak memadai.