CSE 550 Fall 2014
Combinatorial Algorithms and Intractability Syllabus
This document is available at http://www.public.asu.edu/~ccolbou/src/550syllabusf14.html
CSE 550 is a graduate course on combinatorial algorithms.
Topics include: shortest paths and minimum spanning trees,
linear programming, bipartite matching and covers, network flows, general matching,
NPcompleteness and intractability, cliques and colourings, and integer programming.
The grading is as follows:

Homework Assignments  five at 8% each  40%
Always due at the start of class.
Written documentation detailing medical treatment or a family emergency is required in order to make alternate arrangements for homework submission.
Otherwise late submissions will not be accepted.
Homework 1 (Out: 03 September Due: 22 September Returned: 01 October)
Grades out of 45 are:
19 19 19 20 21 22 23 24 24 24 24 26 26 27 28 28 28 29 30
30 30 31 31 31 32 34 34 34 34 35 37 39 42 43 44 44 46
Homework 2 (Out: 22 September Due: 06 October Returned: 15 October)
Grades out of 50 are:
17 19 19 19 21 21 24 27 27 28 28 29 30 30 32 33
34 34 35 36 36 36 37 40 41 42 42 43 43 44 45 45 47 50
Homework 3 (Out: 06 October Due: 22 October Returned: 10 November)
Grades out of 50 are:
15 17 18 20 20 20 23 24 24 24 25 28 29 29 31 31 33 33 35 36
37 37 37 38 38 39 39 41 43 44 44 44 45 45 48
Homework 4 (Out: 20 October Due: 10 November Returned: 24 November)
Grades out of 50 are:
8 10 16 17 17 17 18 21 22 22 25 29 30 31
33 34 34 35 35 39 39 40 41 41 41 46 48 49 49
(some grades are missing for homeworks that came in late)
Homework 5 (Out: 10 November Due: 01 December Returned: 08 December at office hour)
Solutions are (temporarily) here.
Grades out of 50 are:
10 11 13 15 17 18 20 20 20 21 22 23 23 23 24 25 25 25 26 26
27 27 31 32 32 34 35 36 36 38 39 41 43 45 45
 Midterm Exam  20%  date 27 October
Grades out of 50 are:
6 6 9 10 10 10 12 12 14 14 15 15 17 20 20 22 23 24 24
24 25 26 29 29 30 30 31 32 33 35 37 37 42 47 48 49
 Final Exam  40%  date 10 December, 9:5011:40 a.m..
General Course Information:
Students may discuss homework
assignments with their classmates; however all work turned in is expected
to be that of the individual. If you have any questions regarding appropriate
collaboration please see the instructor.
Penalties for plagiarism and other forms of academic dishonesty can include
a grade of zero on the offending item, a reduction of the final letter grade in the course, or both.
Infractions can result in failure in the course with a transcript designation of academic dishonesty.
Repeat offenses can result in expulsion from the program.
The emphasis on the tests will be the same as that in the lectures. Hence, although class attendance is not required, it is highly recommended.