Discrete Mathematics Courses

The McGill Discrete Mathematics Group

Permanent Courses

CS 506. Advanced Analysis of Algorithms
Instructor. Sue Whitesides.
Date. Winter 2007.
Topics. Complexity theory, algorithms, fixed parameter tractability.

CS 507. Computational Geometry
Instructor. Godfried Toussaint.
Date. Fall 2006.
Topics. Geometry, convexity, computational aspects.

Math 550. Combinatorics
Instructor. Adrian Vetta.
Date. Fall 2008.
Topics. Enumerative and algebraic combinatorics.

Math 552/CS 552. Combinatorial Optimisation
Instructor. Adrian Vetta.
Date. Fall 2007.
Topics. Algorithmic and structural methods in combinatorial optimization.

Math 560. Optimization
Instructor. Bruce Shepherd.
Date. Winter 2007.
Topics. Constrained and unconstrained nonlinear optimization.

CS 560. Graph Algorithms and Applications
Instructor. Sue Whitesides.
Date. Fall 2005.
Topics. Network algorithms, graph theory.

CS 566. Discrete Optimization I
Instructor. David Avis.
Date. Fall 2007.
Topics. Linear programming, simplex method, applications.

CS 567. Discrete Optimization II
Instructor. David Avis.
Date. Winter 2007.
Topics. Integer Programming, techniques and modelling.

CS 610. Information Structures
Instructor. Luc Devroye.
Date. Fall 2005.
Topics. Fundamental and advanced data structures.

CS 644. Pattern Recognition
Instructor. Godfried Toussaint.
Date. Winter 2005.
Topics. Pattern recognition, probabilistic and statistical methods.

CS 648. Algorithmic Motion Planning
Instructor. Sue Whitesides.
Date. Fall 2005.
Topics. Algorithmic and algebraic techniques for motion planning problems.

CS 690. Probabilistic Analysis of Algorithms and Data Structures
Instructor. Luc Devroye.
Date. Fall 2006.
Topics. Probability and the average behaviour of algorithms and data structures.

CS 692. Approximation Algorithms
Instructor. Adrian Vetta.
Date. Fall 2006.
Topics. Combinatorial algorithms, linear and convex programming techniques, randomisation.

Topics Courses

CS 764. Algorithmic Game Theory
Instructor. Adrian Vetta.
Date. Winter 2006.
Topics. Equilibria, routing and internet problems, auctions.