Π  NP – complete if Π  NP and Π  NP-hard Repeat the following instructions: (1) Find a candidate Π which might be NP-complete (2) Select Π΄ from the bag of NP-complete problems (3) Show that Π  NP and Π΄≤ Π (4) Add Π to the bag 34 The Design of Efficient Algorithms
{}