McGill.ca / Overview / All Courses
important

Note: This is the 2023–2024 eCalendar. Update the year in your browser's URL bar for the most recent version of this page, or jump to the newest eCalendar.

COMP 554 Approximation Algorithms (4 credits)

Minerva Class Scheduling Visit Minerva > Student > Registration > Class Schedule for course dates & times.

Offered by: Computer Science (Faculty of Science)

Overview

Computer Science (Sci) : 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.

Terms: This course is not scheduled for the 2023-2024 academic year.

Instructors: There are no professors associated with this course for the 2023-2024 academic year.

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

  • Restriction: Not open to students who have taken COMP 692

Back to top