ทุกคนรู้ว่า "Garey & Johnson" ซึ่งเป็นข้อมูลอ้างอิงแบบ go-to ของฉันเมื่อใดก็ตามที่ฉันต้องการปัญหาในการเปลี่ยนจากการพิสูจน์ความกระด้าง NP อย่างไรก็ตามเมื่อเร็ว ๆ นี้ฉันพบว่าตัวเองต้องมีการพิสูจน์ความแข็งของ APX และฉันสงสัยว่ามีชุดของปัญหาที่คล้ายกัน (และมากขึ้นถึงวันที่ .. ?) ที่แสดงว่าเป็น APX-hard
ไม่มีใครรู้เรื่องนี้บ้าง ฉันพบว่ามันยากที่จะเชื่อว่าไม่มีเว็บไซต์ที่รวบรวมปัญหาดังกล่าวอย่างเป็นระบบ แต่ทักษะ Google ของฉันดูเหมือนจะไม่เพียงพอ