CMSC 641 Design & Analysis of Algorithms, Spring 2015

News Archive

• [Tue May 05 08:05 2015]
  Homework 12 Question #3 should be Exercise 29.2-6 (instead of 29.2-7).

• [Tue May 05 21:54 2015]
  Homework 12 posted.

• [Fri May 01 09:53 2015]
  Homework 12 postponed until Tuesday. Syllabus updated.

• [Sat Apr 25 08:19 2015]
  Homework 11 posted.

• [Fri Apr 17 15:37 2015]
  Homework 10 posted.

• [Fri Apr 10 00:14 2015]
  Homework 9 posted.

• [Fri Apr 03 19:42 2015]
  Homework 8 posted.

• [Fri Mar 27 11:57 2015]
  NP-completeness slides:
  • 17.1 Reductions.pdf
  • 17.2 Cooks Theorem.pdf

• [Fri Mar 27 11:56 2015]
  Homework 7 posted.

• [Thu Mar 19 11:54 2015]
  
  • 16.2 Network Flow Applications.pdf
  • 16.4 Max Flow using Level Graphs.pdf

• [Thu Mar 12 10:45 2015]
  Syllabus updated.

• [Thu Mar 12 10:28 2015]
  Homework 6 posted. Note the new due date.

• [Wed Mar 04 11:37 2015]
  Syllabus updated.

• [Wed Mar 04 11:15 2015]
  Our TA, Farid Javani, has changed his office hours to Wednesdays 2pm - 4pm for the rest of the semester.

• [Fri Feb 27 08:08 2015]
  Homework 5 posted.

• [Thu Feb 26 14:27 2015]
  Slides shown today: 16.1 Flow Networks.pdf

• [Thu Feb 19 01:08 2015]
  Homework 4 posted.

• [Wed Feb 18 10:45 2015]
  Slides used last week on disjoint set union: 14 Disjoint Set Union.pdf

• [Thu Feb 12 06:55 2015]
  Homework 3 posted.

• [Thu Feb 05 22:23 2015]
  Here's a write up on disjoint set union: dsu.pdf

• [Thu Feb 05 22:23 2015]
  Our TA, Farid Javani, will hold office hours on Mondays and Wednesdays 2pm – 3pm.

• [Thu Feb 05 07:50 2015]
  Homework 2 posted.

• [Thu Jan 29 07:50 2015]
  Homework 1 posted.

• [Sat Jan 24 08:30 2015]
  Course description and syllabus is here: cmsc641.pdf. (A hard copy will be distributed in class.)

• [Sat Jan 24 08:30 2015]
  First in-class test is Tuesday, February 17.

• [Sat Jan 24 08:30 2015]
  Web page up.