Mar 12, 2025  
USC Catalogue 2017-2018 
    
Catalog Navigation
  Catalogue Home
  A Message from the President
  About USC
  Administration
  Admission and Orientation
  Tuition and Fees
  The Schools and Academic Units
  Programs, Minors and Certificates
  Courses of Instruction
  Schedule of Classes
  Academic and University Policies
  Undergraduate Education
  Graduate and Professional Education
  The Graduate School
  About the Catalogue
  Past Catalogues
HELP
USC Catalogue 2017-2018 [ARCHIVED CATALOGUE]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)

CSCI 672 Approximation Algorithms

Units: 4
Algorithmic techniques include combinatorial algorithms and rounding of linear and semi-definite programs. Applications include network design, graph cuts, covering problems, and approximation hardness.
Prerequisite: CSCI 570  or CSCI 670 
Recommended Preparation: basic background in probability and linear algebra.
Instruction Mode: Lecture
Grading Option: Letter


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)