CMSC 641 Design & Analysis of Algorithms, Fall 2014

News Archive

• [Thu Dec 04 01:30 2014]
  Homework 13 posted.

• [Tue Dec 02 12:55 2014]
  Here are some links for the randomized mincut algorithm presented in class today:
  • Chapter 13 of Algorithm Design by Kleinberg and Tardos is available on the publisher's website.
  • An Õ(n²) Algorithm for Minimum Cuts by David Karger and Clifford Stein in STOC 93. (PDF available for download from UMBC or via VPN.)

• [Tue Nov 18 08:20 2014]
  Homework 12 posted.

• [Mon Nov 17 16:25 2014]
  Prof. Chang's office hour on Wednesday, November 19 has been moved to 11am – 12noon (instead of 1–2pm). Office hours on Wednesday, November 26 is canceled.

• [Tue Nov 11 12:45 2014]
  Homework 11 posted. Just two questions for Homework 11. The questions are on approximation algorithms, which we will cover on Thursday — it was too tempting to assign questions from page 1111 for Homework 11 on 11/11.

• [Tue Nov 04 11:11 2014]
  Homework 10 posted.

• [Tue Oct 28 10:29 2014]
  NP-completeness slides:
  • 17.1 Reductions.pdf
  • 17.2a Cooks Theorem.pdf

• [Tue Oct 28 10:29 2014]
  Syllabus updated to reflect slippage in the schedule. Note the date change for Test 5 to Thu, Dec 4.

• [Tue Oct 28 10:17 2014]
  Homework 9 posted.

• [Tue Oct 21 10:38 2014]
  Slides on linear programming: Linear Programming.pdf.

• [Tue Oct 21 10:38 2014]
  Homework 8 posted.

• [Tue Oct 21 08:15 2014]
  Prof. Chang's office hour on Wednesday, October 22 has been moved to Tuesday, October 21, 11am – 12noon.

• [Tue Oct 14 10:18 2014]
  Homework 7 posted.
  Just one question for Homework 7, since lecture is running behind.

• [Thu Oct 09 12:55 2014]
  Network flow slides:
  • 16.1 Flow Networks.pdf
  • 16.2 Network Flow Applications.pdf
  • 16.3 Edmonds-Karp.pdf
  • 16.4 MaxFlow with Level Graphs.pdf

• [Tue Oct 07 07:18 2014]
  Homework 6 posted.

• [Tue Sep 30 10:28 2014]
  Slides on network flow used in class today: 16.1 Flow Networks.pdf.

• [Tue Sep 30 07:18 2014]
  Homework 5 posted.

• [Wed Sep 24 15:10 2014]
  Syllabus updated.

• [Mon Sep 22 23:43 2014]
  Homework 4 posted.

• [Fri Sep 19 11:47 2014]
  The Blackboard site for this class is now available. We will us Blackboard only to post grades. The scores for HW1 have been recorded on Blackboard.

• [Thu Sep 18 08:05 2014]
  Here's the write-up for the O(log^* n) running time for disjoint set union: dsu.pdf.

• [Mon Sep 15 23:22 2014]
  Homework 3 posted.

• [Tue Sep 09 06:57 2014]
  Homework 2 posted.

• [Tue Sep 02 19:27 2014]
  Prof. Chang's office hours on Wed 9/10 have been moved to 3pm–4pm (instead of 1pm–2pm).

• [Tue Sep 02 15:55 2014]
  Our TA, Nikolaos Baroutis will hold office hours Thursdays and Mondays, 1pm – 2pm in ITE 334.

• [Tue Sep 02 00:07 2014]
  Homework 1 posted.

• [Wed Aug 27 08:50 2014]
  Course description and syllabus is here: cmsc641.pdf. (A hard copy will be distributed in class.)

• [Wed Aug 27 08:00 2014]
  New class time is 8:30am – 9:45am in PAHB 234.

• [Wed Aug 27 08:00 2014]
  First in-class test is Thursday, September 18.

• [Wed Aug 27 08:00 2014]
  Web page up.