It is one of Karp's 21 NP-complete problems shown to be NP-complete in 1972.
이는 리처드 카프가 1972년에 보인 21개의 NP-완전 문제 중의 하나이다.