It is one of the 21 NP-complete problems . They were defined by Richard Karp in 1972 .
It was one of Karp 's 21 NP-complete problems .