APX 어려운 문제의 수집

모든 사람은 "Garey & Johnson"을 알고 있는데, 이는 NP-hardness 증거를 위해 변환해야 할 문제가 필요할 때마다 참조 할 수있는 곳입니다. 그러나 나는 최근에 APX-hardness 증거가 필요하다는 것을 알게되었고, APX-hard로 밝혀진 비슷한 (그리고 더 최신의 ..?) 모음이 있는지 궁금합니다.

아무도 이와 같은 것을 알고 있습니까? 이러한 문제를 체계적으로 수집하는 웹 사이트가 없다고 생각하기는 어렵지만 Google 기술이 부족한 것 같습니다.

— 루카스 바스
소스

내가 사용했던 이 제요에게 이 당신이 목표로 한 무엇인가 ... 몇 번?

— 파잔
소스

그것은 이미 매우 훌륭합니다, 감사합니다! 그러나 최적은 훨씬 포괄적이고 APX-hardness를 검색 할 수있는 것입니다.

— Lukas Barth

링크가 작동을 멈춘 경우이 정보를 찾는 데 도움이되는 인용 정보를 제공 할 수 있습니까? 링크가 작동을 멈춘 경우에도 답변이 유용하게 유지되기를 원합니다 (링크 팜이 아닌 것을 선호 함).

— DW

이 컬렉션은 책의 일부인 것 같습니다. Ausiello, Giorgio, et al. 복잡성 및 근사치 : 조합 최적화 문제 및 근사 성 속성. Springer Science & Business Media, 2012. springer.com/us/book/9783540654315 DOI : 10.1007 / 978-3-642-58412-1

— Lukas Barth