In-person class cancellation and work-from-home / Annulation des cours en présentiel et télétravail

Updated: Tue, 03/10/2026 - 17:14
In-person class cancellation and work-from-home / Annulation des cours en présentiel et télétravail. McGILL ALERT! Due to freezing rain all in-person classes and activities on Wednesday, March 11, will be cancelled. Staff are asked not to come to campus tomorrow unless they are required on site by their supervisor to perform necessary functions and activities. See your McGill email for more information.
...
ALERTE McGILL! En raison de la pluie verglaçante, tous les cours et activités en présentiel prévus pour le mercredi 11 mars sont annulés. Nous demandons au personnel de ne pas se présenter sur le campus demain, à moins que leur superviseur ne leur demande d’être sur place pour accomplir des fonctions ou activités nécessaires au fonctionnement du campus. Pour plus d’informations, veuillez consulter vos courriels de McGill.
McGill.ca / Overview / All Courses

COMP 554 Approximation Algorithms (4 credits)

important

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

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 2017-2018 academic year.

Instructors: There are no professors associated with this course for the 2017-2018 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