EdusalsaDiscover Your Stanford

MS&E 319

Approximation Algorithms

  • autumn

3 units

Letter or Credit/No Credit

Combinatorial and mathematical programming techniques to derive approximation algorithms for NP-hard optimization problems. Prossible topics include: greedy algorithms for vertex/set cover; rounding LP relaxations of integer programs; primal-dual algorithms; semidefinite relaxations. May be repeated for credit. Prerequisites: 112 or CS 161.

Course Prequisites

Sections

autumn
  • LEC

    • Tuesday Thursday 10:30:00 AM - 11:50:00 AM @ Thornt210 with Amin Saberi

Sign Up

To save MS&E 319 to your course bucketlist

Already Have An Account? Log In