Computer Science and Engineering
CSE 269 Approximation Algorithms
Meant for graduate students with a good mathematical background. Students should be familiar with discrete math, algorithms, calculus/probability, graph theory. Topics include clustering, linear programming, LP duality, semidefinite programming, etc.