Karp-reducible

Adjective

 * 1)  Capable of undergoing Karp reduction.