This is an old revision of the document!

Lab 12: NP-hard and NP-complete problems

Consider the following problems:

k-Independent Set

Subset Sum

Partition