CS 583

CS 583 - Approximation Algorithms

Fall 2021

TitleRubricSectionCRNTypeHoursTimesDaysLocationInstructor
Approximation AlgorithmsCS583AA61241LEC41230 - 1345 T R  0216 Siebel Center for Comp Sci Chandra Chekuri

Official Description

Approximation algorithms for NP-hard problems. Basic and advanced techniques in approximation algorithm design: combinatorial algorithms; mathematical programming methods including linear and semi-definite programming, local search methods, and others. Algorithms for graphs and networks, constraint satisfaction, packing and scheduling. Course Information: Prerequisite: CS 573 or consent of instructor.