Unformatted text preview: (b) Generalize the problem, the algorithm and its analysis to weighted graphs. Problem 2: Maxcut, Local Search Approximation Algorithm Vazirani Exercise 2.2 (page 23). Problem 3: Vertex Coloring Vazirani Problem 2.16 (pages 22 and 23). Note: : Widgerson’s original paper on this problem is reference 265 (page 372) in Vazirani’s book....
View Full Document
This note was uploaded on 10/23/2011 for the course CS 7520 taught by Professor Staff during the Spring '08 term at Georgia Tech.
- Spring '08