Slide 1Instructor Neelima Gupta [email protected] Slide 2 Table of Contents Approximation Algorithms Slide 3 Thanks to: Swati Singhal (28,MCS '09) Instructor: Ms. Neelima…