EECS 586, Winter 2006

Announcements

Please submit a printed copy of the final homework during the last day of class, April 18, and also email me (martinjs at eecs.umich.edu) a soft copy, in pdf or PostScript.
Discussion April 14 will cover the First Fit approximation algorithm for bin-packing, GJ pages 124-125.

Distribution for the fifth homework assignment:

 number score
 ------------
      3 17
      5 19
     11 20
      8 21
      4 22
     20 23

Distribution for cumulative scores, including HW5, out of a possible total of 88:

 number score
 ------------
      1 68
      2 70
      1 71
      2 72
      6 73
      4 74
      2 75
      5 76
      4 77
      1 78
      1 79
      2 80
      4 81
      5 82
      2 83
      4 84
      1 85
      3 87
      1 88

Old announcements found here.

Upcoming discussion topics

Following discussion of NP-hardness of minesweeper, we'll go through most of CLRS 35.
Section 35.4 uses linear programming. You may want to review 29.1 and 29.2 for this, though we will not get into the details here.
Previous discussion topics.

Homework

Final Homework assignment Due: Tuesday, April 18, 2006
Mode: Individual

11-2 (slot-size for chaining)
23-1 (second-best MST)
24-3 (arbitrage)
35-4 (maximum matching)

Please look these over as soon as possible and let me know about any issues (including possible suspected mismatch between the problem number and English title).

Old homework announcements here.

Course Goals and Policies

Goals, policies, and syllabus document available here. (Revised January 5.)

Logistics

Title	EECS 586, Design and Analysis of Algorithms
Webpage	http://www.eecs.umich.edu/~martinjs/eecs586
Instructor	Assistant Professor Martin Strauss
Office, central campus	3063 East Hall
Office, north campus	3611 CSE
Email	martinjs .at. umich.edu
Office hours	After class and by appointment.