WClasses
CS 466 - Algorithm Design and Analysis
Algorithmic approaches and methods of assessment that reflect a broad spectrum of criteria, including randomized algorithms, amortized analysis, lower bounds, approximation algorithms, and on-line algorithms. Particular examples will be chosen from different areas of active research and application.
Prerequisites
CS341; Honours Computer Science, Honours Data Science (BCS), BCFM, BSE students only
Corequisites
None
Antirequisites
None
Offerings
Spring 2026 [1265]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3619 | 0 / 60 | ||||
| TST 101 | 4039 | 0 / 60 |
Fall 2025 [1259]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 6254 | 30 / 60 | 11:30 - 12:50 | T,Th | ||
| TST 101 | 7127 | 30 / 60 | 18:00 - 20:50 | M |
Spring 2025 [1255]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3697 | 22 / 54 | 14:30 - 15:50 | M,W,F | ||
| TST 101 | 4160 | 22 / 60 | 17:00 - 19:50 | W |
Fall 2024 [1249]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 6218 | 16 / 60 | 14:30 - 15:50 | T,Th | ||
| TST 101 | 8955 | 16 / 60 | 17:30 - 20:20 | M |
Spring 2024 [1245]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3734 | 40 / 60 | 14:30 - 15:50 | M,W,F | ||
| TST 101 | 5130 | 40 / 60 | 17:00 - 19:50 | W |
Fall 2023 [1239]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 6102 | 22 / 60 | 16:00 - 17:20 | M,W |
Spring 2023 [1235]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3854 | 28 / 44 | 08:30 - 09:50 | T,Th |
Fall 2022 [1229]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 7206 | 32 / 60 | 08:30 - 09:50 | T,Th | MC 2038 | Therese Biedl |
| TST 101 | 10517 | 32 / 60 | 19:00 - 20:50 | M |
Spring 2022 [1225]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3629 | 25 / 49 | 10:00 - 11:20 | M,W | MC 4042 | Lap Chi Lau |
Fall 2021 [1219]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 6158 | 17 / 60 | 13:00 - 14:20 | T,Th | Rafael Oliveira |
Spring 2021 [1215]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 041 | 3413 | 32 / 50 | Rafael Oliveira | |||
| TST 141 | 3679 | 32 / 50 |
Fall 2020 [1209]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 041 | 6054 | 29 / 60 | Rafael Oliveira | |||
| TST 141 | 6767 | 29 / 60 |
Spring 2020 [1205]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3659 | 42 / 60 | Lap Chi Lau | |||
| LEC 002 | 5365 | 32 / 60 | Lap Chi Lau | |||
| TST 101 | 4079 | 74 / 120 | 18:24 - 18:24 |
Fall 2019 [1199]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5874 | 50 / 60 | 10:00 - 11:20 | T,Th | E2 1732 | Anna Lubiw |
| TST 101 | 6651 | 50 / 60 | 19:00 - 20:50 | M |
Spring 2019 [1195]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3669 | 49 / 80 | 11:30 - 12:50 | M,W | E2 1732 | Lap Chi Lau |
| TST 101 | 5084 | 49 / 80 | 19:00 - 20:50 | W |
Fall 2018 [1189]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5720 | 55 / 70 | 08:30 - 09:50 | M,W | MC 2035 | Anna Lubiw |
| TST 101 | 9140 | 55 / 70 | 19:00 - 20:50 | M |
Spring 2018 [1185]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3559 | 74 / 95 | 10:00 - 11:20 | M,W | MC 4045 | Lap Chi Lau |
Fall 2017 [1179]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5812 | 43 / 70 | 13:00 - 14:20 | M,W | MC 2054 | Eric Blais |
| LEC 002 | 9523 | 1 / 1 |
Spring 2017 [1175]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3558 | 46 / 60 | 13:00 - 14:20 | M,W | MC 4040 | Richard Erwin Cleve |
Fall 2016 [1169]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5789 | 45 / 60 | 10:00 - 11:20 | T,Th | PAS 1229 | Eric Blais |
| LEC 002 | 9205 | 1 / 1 |
Spring 2016 [1165]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3561 | 56 / 63 | 11:30 - 12:50 | M,W | MC 4045 | Mark Petrick |
Fall 2015 [1159]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 6056 | 39 / 60 | 08:30 - 09:50 | W,F | PAS 1229 | Bin Ma |
Spring 2015 [1155]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3631 | 58 / 60 | 14:30 - 15:50 | T,Th | RCH 308 | Timothy Chan |
Fall 2014 [1149]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5721 | 45 / 60 | 08:30 - 09:50 | T,F | MC 4045 | Bin Ma |
| LEC 002 | 8912 | 1 / 1 |
Spring 2014 [1145]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3540 | 46 / 60 | 10:00 - 11:20 | T,Th | RCH 306 | Ian Munro |
Fall 2013 [1139]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5376 | 52 / 60 | 13:00 - 14:20 | T,Th | RCH 305 | Anna Lubiw |
Spring 2013 [1135]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3368 | 54 / 75 | 10:00 - 11:20 | T,Th | PHY 235 | Ian Munro |
Fall 2012 [1129]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5300 | 57 / 60 | 13:00 - 14:20 | T,Th | PHY 313 | Anna Lubiw |
Spring 2012 [1125]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3414 | 41 / 60 | 10:00 - 11:20 | T,Th | PHY 235 | Alejandro Lopez-Ortiz |
Fall 2011 [1119]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5127 | 41 / 45 | 13:00 - 14:20 | T,Th | DWE 3516 | Therese Biedl |
Spring 2011 [1115]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3304 | 53 / 50 | 10:00 - 11:20 | T,Th | MC 4059 | Timothy Chan |
Fall 2010 [1109]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5164 | 42 / 50 | 11:30 - 12:50 | T,Th | DWE 3516 | Ian Munro |
Spring 2010 [1105]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 4716 | 34 / 40 | 10:00 - 11:20 | T,Th | MC 4061 | Reza Dorrigiv |
Fall 2009 [1099]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 4895 | 40 / 40 | 13:00 - 14:20 | T,Th | RCH 307 | Therese Biedl |
Spring 2009 [1095]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3159 | 35 / 40 | 10:00 - 11:20 | T,Th | MC 4058 | Timothy Chan |
Fall 2008 [1089]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3772 | 25 / 40 | 13:00 - 14:20 | T,Th | EV1 350 | Ian Munro |
Spring 2008 [1085]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 2598 | 25 / 50 | 12:30 - 13:20 | M,W,F | MC 2034 | Timothy Chan |
Fall 2007 [1079]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3486 | 37 / 45 | 11:30 - 12:20 | M,W,F | MC 4042 | Anna Lubiw |
Spring 2007 [1075]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 2214 | 20 / 50 | 12:30 - 13:20 | M,W,F | MC 4042 | Timothy Chan |
Winter 2007 [1071]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5690 | 1 / 1 |
Fall 2006 [1069]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3375 | 32 / 45 | 10:30 - 11:20 | M,W,F | MC 4063 | Anna Lubiw |
Spring 2006 [1065]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 2192 | 39 / 50 | 13:00 - 14:20 | T,Th | RCH 306 | Timothy Chan |
Fall 2005 [1059]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3313 | 36 / 45 | 10:30 - 11:20 | M,W,F,R,C,H | Alejandro Lopez-Ortiz |
Spring 2005 [1055]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 2193 | 30 / 50 | 13:00 - 14:20 | T,Th,R,C,H | Timothy Chan |
Fall 2004 [1049]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3309 | 42 / 45 | 10:30 - 11:20 | M,W,F,M,C | Naomi Nishimura |
Spring 2004 [1045]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 2091 | 51 / 50 | 13:00 - 14:20 | T,Th,M,C | Timothy Chan |
Fall 2003 [1039]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3231 | 37 / 45 | 10:30 - 11:20 | M,W,F,R,C,H | Ian Munro |
Spring 2003 [1035]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 2213 | 31 / 50 | 11:30 - 12:50 | T,Th,M,C | Timothy Chan |
Fall 2002 [1029]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3109 | 30 / 35 | 10:30 - 11:20 | M,W,F,D,W,E | Naomi Nishimura |
Spring 2002 [1025]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 1941 | 38 / 50 | 11:30 - 12:50 | T,Th,M,C | Timothy Chan |
Fall 2001 [1019]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 2905 | 20 / 35 | 10:30 - 11:20 | M,W,F,R,C,H | Naomi Nishimura |