Jul 15, 2024  
2015-2017 Graduate Catalog 
2015-2017 Graduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

APM 665 - Approximation and Randomized Discrete Algorithms

(4 credits)

Approximation and randomized algorithms of NP-hard problems. Algorithms discussed include those based on LP duality, greedy approach and semidefinite approach.

Prerequisite(s): Student must meet prerequisites (MOR 554 and APM 569).

Course revisions made after the Graduate Catalog publication date will be posted in the Graduate Catalog Addendum.

Add to Portfolio (opens a new window)