UMBC CMSC641, Design & Analysis of Algorithms, Fall 2020

Peer-Graded Exercises

• Exercise 01
  Topic: submission practice
  Due: Monday, August 31, 11:59pm
  [Submit]

• Exercise 02
  Topic: greedy proof practice
  Due: Wednesday Sep 2, 11:59pm
  [Submit]

• Exercise 03
  Topic: dynamic programming table for 0-1 Knapsack
  Due: Monday September 7 11:59pm
  [Submit]

• Exercise 04
  Topic: practice defining dynamic programming subproblem
  Due: Wednesday September 9 11:59pm
  [Submit]

• Exercise 05
  Topic: practice accounting method for amortized analysis
  Due: Monday September 14 11:59pm
  [Submit]

• Exercise 06
  Topic: more practice accounting method for amortized analysis
  Due: Wednesday September 16 11:59pm
  [Submit]

• Exercise 07
  Topic: alternate splay tree insertion
  Due: Monday September 21 11:59pm
  [Submit]

• Exercise 08
  Topic: Fibonacci Heap example
  Due: Wednesday September 23 11:59pm
  [Submit]

• Exercise 09
  Topic: Minimum Cut
  Due: Wednesday September 30 11:59pm
  [Submit]

• Exercise 10
  Topic: minimum cut, again
  Due: Monday October 5 11:59pm
  [Submit]

• Exercise 11
  Topic: matching
  Due: Wednesday 10/7/2020 11:59pm
  [Submit]

• Exercise 12
  Topic: practice NP-compeleteness construction
  Due: Wednesday October 14 Monday October 19 11:59pm
  [Submit]

• Exercise 13
  Topic: more NP-completeness practice
  Due: Wednesday October 21 11:59pm
  [Submit]

• Exercise 14
  Topic: even more NP-completeness practice
  Due: Monday October 26 11:59pm
  [Submit]

• Exercise 15
  Topic: still more NP-completeness practice
  Due: Wednesday October 28 11:59pm
  [Submit]

• Exercise 16
  Topic: conjunctive normal form
  Due: Monday November 2 11:59pm
  [Submit]

• Exercise 17
  Topic: approximate vertex cover
  Due: Wednesday November 4 11:59pm
  [Submit]

• Exercise 18
  Topic: Set Cover example
  Due: Monday November 9 11:59pm
  [Submit]

• Exercise 19
  Topic: randomized shopping
  Due: Monday November 30 11:59pm
  [Submit]

• Exercise 20
  Topic: Chernoff Bounds
  Due: Monday December 7 11:59pm
  [Submit]