UMBC CMSC641-01, Design & Analysis of Algorithms, Spring 2022

News Archive

• [Wed May 04 14:35 2022]   Homework 12 posted. Due Thu 05/12/22   [Submit]

• [Wed Apr 27 17:50 2022]   Homework 11 posted. Due Thu 05/05/22   [Submit]

• [Fri Apr 22 09:30 2022]   Prof. Chang's office hours on Thu April 28 has been moved to 4:00–5:00pm (instead of 3:00–4:30pm).

• [Wed Apr 20 23:30 2022]   Homework 10 posted. Due Thu 04/28/22   [Submit]

• [Wed Apr 20 14:50 2022]   Posted corrected version of Homework 9. There was a typo in Task 6. The |C| should be compared to k/(10^0.25) not (10^0.25) k.

• [Fri Apr 15 11:10 2022]   Test 5 on NP-completeness will be postponed to Tuesday, May 3. The schedule has been updated.

• [Thu Apr 14 09:15 2022]   Homework 9 posted. Due Thu 04/21/22   [Submit]

• [Wed Apr 06 16:15 2022]   Homework 8 posted. Due Thu 04/14/22   [Submit]

• [Wed Mar 30 10:55 2022]   Homework 7 posted. Due Thu 04/07/22   [Submit]

• [Fri Mar 25 10:00 2022]   Prof. Chang's office hours on Wednesday April 13 has been moved to 12pm-1pm (originally 10am - 11am).

• [Tue Mar 15 15:35 2022]   Two optional pre-recorded lectures on network flow if you are interested:
  • Baseball Elimination is an interesting application of maximum flow (from Kleinberg & Tardos).
  • The complete proof that the link distance does not decrease between augmentations in the Edmonds-Karp algorithm.

• [Tue Mar 15 14:57 2022]   Homework 6 posted. Due Thu 03/29/22   [Submit]

• [Thu Mar 03 00:10 2022]   Homework 5 posted. Due Tue 03/15/22   [Submit]
  Note the different due date!

• [Wed Mar 02 10:15 2022]   Schedule updated for Homework 5 & 6.

• [Thu Feb 24 16:40 2022]   Notes on Disjoint Set Union is in the "handouts" directory on Google Drive.

• [Thu Feb 24 08:45 2022]   Homework 4 posted. Due Thu 03/03/22   [Submit]

• [Thu Feb 10 08:45 2022]   Homework 3 posted. Due Thu 02/24/22   [Submit]

• [Thu Feb 10 08:45 2022]   Homework 2 posted. Due Thu 02/17/22   [Submit]

• [Wed Feb 02 15:40 2022]   Homework 1 posted. Due Thu 02/10/22   [Submit]

• [Tue Feb 01 10:30 2022]   Office hours posted:
  • Prof Chang: Wed 10am – 11am, Thu 3pm – 4:30pm on Google Meet
  • TA Wassila Lalouani: Mon 1pm – 2:30pm, Wed 5pm ‐ 6pm, Fri 1:30pm – 3pm on Google Meet

• [Thu Jan 27 09:00 2022]   Web page up.