|
Homeworks - CSCI 570, Spring 2013, Section 30097D |
|
Written homeworks will not be collected or graded. They will be problems
from the required textbook (Kleinberg & Tardos). You are expected to work
on them since exam questions may resemble these problems!
There are no programming assignments. |
| Written Homework Assignments |
|
On all the written homework assignments, when you are asked to give an algorithm,
in addition to the algorithm, you must also give (a) a proof of its correctness and
(b) an analysis of its complexity.
All homework assignments are from Kleinberg and Tardos, 1st edition, unless otherwise stated.
|