Introduction to Analysis of Algorithms

Computer Science 482
Spring 2007

Office Hours Homework Schedule


Staff and Office Hours

CS 482 STAFF Name Email Phone Office

Paul Chew

chew@cs. 255-9217 494 Rhodes
TAs Kareem Amin kaa32@    
Gregor Carrigan gcc26@    
Liwei Chen lc276@    
Rodney Eng rpe7@    
Huijia (Rachel) Lin huijia@cs.    
Zach Scherr zls2@    
Andrew Tibbits aht9@    
Ymir Vigfusson ymir@cs.   4143 Uposn
Benjamin Weber bhw7@    
Course Administrator Kelly Patwell patwell@cs. 255-7790 5147 Upson
Office/Consulting Hours Where Who
Monday, 12:20 - 1:20 cancelled 5/14
Finals week: Wednesday, 3:00-4:00
328D Upson Gregor Carrigan
Monday, 1:30-2:30 328C Upson Andrew Tibbits
Monday, 3:30-4:30 cancelled 5/14
Finals week: Wednesday, 1:00-2:00
328D Upson Liwei Chen
Monday, 4:00-5:00 328B Upson Benjamin Weber
Tuesday, 3:00-4:00 328D Upson Rodney Eng
Tuesday 5:30-6:30 328 Upson Zach Scherr
Wednesday 6:00-7:00 328D Upson Kareem Amin
Thursday, 11:00 - 12:00
Finals week: Wednesday, 10:00-11:00
328D Upson Ymir Vigfusson
Monday, 2:00 - 3:00 cancelled 5/14
Tuesday, 2:00 - 3:00
494 Rhodes Paul Chew
Friday, 4:00-5:00 328D Upson Huijia (Rachel) Lin



Homework Topic Due Date Solution Status
HW01 Stable Matching + Review Friday, Feb 2 available on CMS
HW02 Divide & Conquer; Dynamic Programming Wednesday, Feb 14 available on CMS
HW03 Dynamic Programming; Greedy Algorithms Wednesday, Feb 21 available on CMS
HW04 Network Flow Wednesday, Mar 7 available on CMS
HW05 More Network Flow Wednesday, Mar 14 available on CMS
HW06 NP-Completeness Wednesday, Mar 28 available on CMS
HW07 More NP-Completeness Wednesday, Apr 4 available on CMS
HW08 Solving/Approximating NP-Complete Problems Wednesday, Apr 18 available on CMS
HW09 Approximating NP-Complete Problems Wednesday, Apr 25 available on CMS
HW10 Randomized Algorithms Wednesday, May 2 available on CMS


Academic Integrity

Basic Course Data


The official prerequisites for the course are CS 280 and 312.



Items Placed on the Web