Mọi người đều biết "Garey & Johnson", đây là tài liệu tham khảo của tôi bất cứ khi nào tôi cần một vấn đề để chuyển đổi từ một bằng chứng độ cứng NP. Tuy nhiên, gần đây tôi thấy mình cần một bằng chứng về độ cứng APX và tôi tự hỏi liệu có một bộ sưu tập các vấn đề tương tự (và cập nhật hơn ..?) Đã được chứng minh là khó APX không.
Có ai biết bất cứ điều gì như thế này? Tôi thấy khó tin rằng không có trang web nào thu thập một cách có hệ thống các vấn đề như vậy, nhưng các kỹ năng Google của tôi dường như không đủ.