ClassW04ApproxAlgs/Hwk1

Top | ClassW04ApproxAlgs | recent changes | Preferences

Difference (from prior major revision) (no other diffs)

Changed: 10c10
Write a summary of the results (not the proofs) and send it to me. \
Write a summary of the results (not the proofs) and send it to me.

homework 1, due 1/8/2004:

  1. Email me your preferred e-mail address today.
  2. Download and carefully read preface and chapter 1 of text: http://www.cc.gatech.edu/fac/Vijay.Vazirani/preface.ps. Make notes about what you don't understand, and what exercises you think you could or could not do. Schedule 1/2-hour meeting with me wednesday, thursday, or friday (in groups of 1-3 people) to go over these notes.
  3. optional "challenge" problem: Read Johnson's 1973 paper on Approximation Algorithms. (Handed out in class.) Write a summary of the results (not the proofs) and send it to me.
  4. optional "challenge" problem: Pick one of the proofs in the paper, understand it, write an explanation in your own words, and send it to me.



Top | ClassW04ApproxAlgs | recent changes | Preferences
This page is read-only | View other revisions
Last edited January 23, 2004 6:04 pm by NealYoung (diff)
Search: