|5/8|| Koyel will have extra office hours from 10am-12pm on Monday.
Practice problems posted to Piazza.
Notes on periodic scheduling and reductions from SAT to CLIQUE and SAT to SUBSETSUM posted.
|5/1|| Notes on Finding an optimal VC.
No class on Friday. Please attend Tim Roughgarden's talk in CSIC1122 instead.
|4/28|| HW7 posted, due 5/8 at the beginning of class.
Details about the final posted under "Syllabus/Homeworks".
|4/14|| HW6 posted, due 4/24 at the beginning of class.
Samir's OH on 4/15 canceled.
|4/5||Alternate proof to Kruskal's greedy alg|
|4/3||Homework 5 solutions|
|4/1||Notes to NIM games (from lecture 3/29) here.|
|3/17|| Second midterm has been postponed to Monday, April 8.
HW5 due date has been extended to 4/03.
|3/13||HW5 posted here, due 3/27 at the beginning of class.|
|3/06|| No class due to campus closing (inclement weather).
HW4 posted here, due 3/13 at the beginning of class.
Practice midterm here.
Notes on matchings here (pages 39-40).
Dave Mount's 451 lecture notes here.
Notes on scheduling jobs to maximize profit.
Monday 2/25 will be a review for the midterm on 2/27.
Jessica has additional OH on Monday 2/25, 3-5pm, AVW1152.
Practice exam to be posted Sunday.
Graded homeworks and quiz to be returned Monday in class.
Jessica's OH changed to Tu 10-11a/F 12-1p for the rest
of the semester.
HW3 posted here, due 2/20 at the beginning of class.
Notes on 2-edge connectivity.
|2/6||HW2 posted here, due 2/13 at the beginning of class.|
|2/4||Jessica covering Samir's 2-3pm OH today in AVW1152.|
Supplemental figure to HW1 Problem 3 (from KT).
CLRS text on strong connectivity.
|1/30||HW1 posted here, due 2/6 at the beginning of class.|
Samir's OH canceled 1/28.
Let me (Jessica) know on Monday if you are registered and did not receive the test email.
HW1 to be handed out in class Wednesday 1/30.
Proof that GS is man-optimal is in KT 1.1 and also here.
|1/22||Welcome to CMSC451! Sign up for Piazza here.|
|Room and Time:||1121 Computer Science Instruction Center|
|MWF, 11:00 - 11:50am|
|Instructors:||Jessica Chang (jschang at cs) and Samir Khuller (samir at cs)|
|TAs:||Koyel Mukherjee (email: koyelm at cs) and Alex Golden|
|Office Hours:||Jessica: Tu 10-11am, F 12-1pm, AVW1152|
|Samir: M 2-3pm, AVW4175|
|Koyel: Tu 3-5pm, AVW1152|
|Alex: Th 11-12pm, AVW1112|