Wszyscy znają „Garey & Johnson”, który jest moim głównym punktem odniesienia, gdy potrzebuję problemu z transformacją na dowód odporności na NP. Jednak ostatnio potrzebuję dowodu na odporność na APX i zastanawiam się, czy istnieje podobny (i bardziej aktualny ...?) Zbiór problemów, które okazały się trudne na APX.
Czy ktoś wie coś takiego? Trudno mi uwierzyć, że nie ma strony internetowej, która systematycznie zbierałaby takie problemy, ale moje umiejętności Google wydają się niewystarczające.