원전서지만 확인
Reducibility among Combinatorial ProblemsRichard M. Karp · 1972Complexity of Computer Computations (R. E. Miller, J. W. Thatcher, J. D. Bohlinger 엮음, Plenum Press, 1972), 85–103쪽서로 달라 보이는 조합 문제 21개가 모두 NP-완전임을 환산의 사슬로 보인 논문이다. 쿡의 결과가 한 문제에 그치지 않고 조합 최적화 전반에 걸친 현상임을 드러내 NP-완전성을 널리 알렸다. 클릭·정점 덮개·해밀턴 순환·배낭 문제 등으로 가는 환산을 직접 보고 싶은 독자에게 좋다. 게시자(Springer) 페이지이며 본문 열람에는 구독이 필요할 수 있다.
확인:게시자 페이지와 DOI 등록 기록으로 서지를 확인. 1-1 의 NP-완전성 글은 주정리의 21문제 목록과 환산 그림을 이 논문에서 가져왔다고 적었으나, 본문을 어디서 열었는지는 기록에 없어 서지 확인으로 둠.원문 주소 (link.springer.com)이 카드를 붙인 자료 3