Click Some_NP-complete_problems_(proofs).pdf link to view the file.