Herkes NP-sertlik kanıtı için bir probleme ihtiyaç duyduğumda referansım olan "Garey & Johnson" ı biliyor. Ancak son zamanlarda kendimi bir APX-sertlik kanıtı ihtiyacına ihtiyacım var ve APX-zor olduğu gösterilen benzer bir sorun (ve daha güncel ..?) Koleksiyonu olup olmadığını merak ediyorum.
Böyle bir şey bilen var mı? Sistematik olarak bu tür sorunları toplayan bir web sitesi olmadığına inanmakta güçlük çekiyorum, ancak Google becerilerim yetersiz görünüyor.