The deadline is Apr 11th before class. Solve at least 4 probems out of the 6 problems. 

The description of the problems can be found from the following <a href="http://www.designofapproxalgs.com/book.pdf">text book</a>.
<br>
Please write your own solution and list whatever reference or webpage you use.The proof should be self contained.

  
<br>
<br>
problem 2.5
<br>
problem 3.3
<br>
problem 4.7
<br>
problem 5.6
<br>
problem 6.2
<br>
problem 7.1.
<br>