APM6665

Download as PDF

APM 6665 Approx Rndm Discrete Algorithm

Mathematics and StatisticsCollege of Arts and Sciences
Course InfoCreditsRepeat RulesRestrictions

Course Title

Approximation and Randomized Discrete Algorithms

Course Description

Approximation and randomized algorithms of NP-hard problems. Algorithms discussed include those based on LP duality, greedy approach and semidefinite approach. Formerly APM 665.Prerequisites: MOR 5554, APM 5669.

Equivalent Courses

APM665

College/School

College of Arts and Sciences