Edit this page Backlinks This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong. ===== Lab 12: NP-hard and NP-complete problems ===== Consider the following problems: **k-Independent Set** **Subset Sum** **Partition**