COMP 554 Approximation Algorithms

4 credits · Computer Science · Faculty of Science · Not scheduled for 2026–2027

The theory and application of approximation algorithms. Topics include: randomized algorithms, network optimization, linear programming and semi definite programming techniques, the game theoretic method, the primal-dual method, and metric embeddings.

Prerequisites

COMP 362 or MATH 350 or permission of instructor. Strong background in algorithms and/or mathematics.

Prerequisite courses: COMP 362, MATH 350

Restrictions

Not open to students who have taken COMP 692

Plan your whole degree in myDegree. Fit COMP 554 and everything it needs into a plan, term by term. Open myDegree

Source: McGill Course Catalogue. myDegree is an independent student project, not affiliated with McGill University.