CMSC 641 Design & Analysis of Algorithms, Spring 2018

News Archive

• [Thu May 10 11:50 2018]
  Here's the paper for today's lecture on parallel merge sort in O(log n) time on a PRAM model. (The full paper in PDF is available if you are on the UMBC network or use Web VPN.)

  Richard Cole, "Parallel Merge Sort," SIAM Journal on Computing, 17(4):770–785, 1988.
  DOI="10.1137/0217049" [link]

• [Wed May 02 10:30 2018]
  Homework 12 posted. Due date is moved to Thursday, May 10.

• [Tue Apr 24 13:45 2018]
  Prof. Chang's office hours on Thursday 4/26 is moved to 12pm-1pm.

• [Tue Apr 24 13:45 2018]
  Here is a link to the paper "A simple on-line bin-packing algorithm" by C. C. Lee and D. T. Lee from the Journal of the ACM: link. The Big-Medium-Small approximation algorithm for Bin Packing is a simplified version of the algorithm in this paper. You should be able to download the full text of this paper when you are connected thru the UMBC network.

• [Tue Apr 24 12:30 2018]
  Homework 11 posted.

• [Tue Apr 17 11:30 2018]
  Homework 10 posted.

• [Tue Apr 10 10:20 2018]
  Homework 9 posted.

• [Tue Apr 03 11:25 2018]
  Homework 8 posted.

• [Thu Mar 22 09:54 2018]
  Homework 7 posted.

• [Tue Mar 06 13:20 2018]
  Homework 6 posted.

• [Tue Feb 27 14:00 2018]
  Homework 5 posted.

• [Tue Feb 20 11:00 2018]
  Homework 4 posted.

• [Wed Feb 14 16:25 2018]
  Added a note to Question #2 of Homework 3 .

• [Tue Feb 13 11:31 2018]
  Homework 3 posted.

• [Mon Feb 12 11:35 2018]
  TA office hours posted.

• [Tue Feb 06 12:15 2018]
  Here is a nice write up of skew heaps from Andy Mirzanian of York University.

• [Tue Feb 06 09:15 2018]
  Homework 2 posted.

• [Tue Jan 30 08:00 2018]
  Homework 1 posted.

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

• [Tue Jan 30 08:00 2018]
  First in-class test is Thursday, March 1.

• [Tue Jan 30 08:00 2018]
  Web page up.