uwloo

CS 762Graph-Theoretic Algorithms

Units
0.50
Level
Graduate
Faculty
Mathematics
Subject
Computer Science

When it runs

  1. F24
  2. W25
  3. S25
  4. F25
  5. W26
  6. S26
  7. F26
  8. W27
  9. S27

Ran in 0 of the last 7 terms. Winter 2027: not on the schedule. Spring 2027: schedule not out yet.

Further exposure to the design, analysis and application of algorithms for problems defined on graphs. Topics include planarity testing and embedding; classes of planar graphs and fast algorithms for them; trees and tree-like graphs (bounded pathwidth and treewidth); perfect graphs and intersection graphs.

Prerequisites

None listed.

Antirequisites

  • Not completed nor concurrently enrolled in:
    • CS760K

Leads to

No course lists it as a requisite.

Resources

Around the web

Found by uwloo’s link finder, which checks that each page names CS 762.

Suggest a resource.

Reviewed on UW Flow

100% liked it50% easy100% useful

From 1 rating on UW Flow. Read them all on UW Flow.

Discussed on r/uwaterloo

3 posts and comments in 3 threads mention CS 762, August 2015 to December 2024. Quoted word for word, newest first; each reply sits under the post and the comment that started its branch. Search r/uwaterloo for newer posts.

Spring 2017

Winter 2017

Spring 2017 CS 452 HypeThread 8 points, 11 comments

“The course is currently full but it seems reasonable to expect space to exist after the A0 deadline in the second week of lectures.”

u/RZAAMRIINF: “I got an email that they will send me a permission number if I still want to get in but unfortunately I had to decline because I'll be taking a more interesting course. …”

u/RZAAMRIINF: “CS 762. probably not more interesting for everyone but I think I'll like it more.”

View on RedditRemove this

Spring 2015

CS/math graduate-level courses 3 points, 7 comments

“I'm starting a CS master's program in September, and I'm trying to figure out which courses to register in. I asked my supervisor, and the only one he suggested I take is offered in the winter term. …”

u/DeadKnight9: “There is nothing nice in the fall in algorithms - If it's available in the winter, I would take CS762 (Graph Theoretic Algorithms) - Great course.”

View on RedditRemove this

Check it elsewhere for Fall 2026

Calendar versions

Graduate Calendar

Older Graduate Calendars

In 33 terms, Fall 2009 to Winter 2024