역사서지만 확인
A brief history of NP-completeness, 1954–2012David S. Johnson · 2012Optimization Stories (Documenta Mathematica Series 6, EMS Press, 2012), 359–376쪽NP-완전성의 역사와 전사를 사진과 함께 간추리고, 그 뒤 40년의 발전이 최적화의 이론과 실제에 끼친 영향을 돌아본 글이다. garey-johnson-1979 의 공저자가 Karp 논문 40주년에 쓴 회고다. NP-완전성 이론이 실제 최적화에 영향을 준 곳과 주지 못한 곳을 함께 적고 있어, 2-1 의 연표와 「왜 중요한가」를 쓰는 글이 균형 잡힌 출전으로 삼을 만하다.
확인:Crossref 의 DOI 등록 기록과 출판사(EMS Press)의 장 페이지에서 제목·저자·수록 책·쪽을 확인하고 그 페이지의 초록을 읽었다.