Approximation Algorithms Part II

Course Tags： Approximation Facility location problem Linear programming relaxation Steiner tree problem Linear programming Maximum cut Dual graph computer-science algorithms Approximation algorithm Weak duality Computer programming