CS473: Theory II (Fall 2015)

Homeworks

Homework Due Date Reading HBS Problems
Homework 0: pdf, tex Prerequisites
Homework 1: pdf, tex Chapters 3 from textbook and Dasgupta etal book, Lecture notes
Homework 2: pdf, tex Chapters 3 from textbook and Dasgupta etal book, Lecture notes
Homework 3: pdf, tex Chapters 5 from textbook, Lecture notes
Homework 4: pdf, tex Chapters 5, 6 from textbook, Lecture notes
Homework 5: pdf, tex Chapters 6 from textbook, Lecture notes
Some input files for the implementation problem are here.
An example of a source code of a program computing edit distance is available here.
Homework 6: pdf, tex Chapters 4, 6 from textbook, Lecture notes
Homework 7: pdf, tex Chapter 4 on MST, Lecture notes
Homework 8: pdf, tex Network Flow
Homework 9: pdf, tex Network Flow Application
- -
Homework 10: pdf, tex -
Homework 11: pdf,

Extra latex files you would need to latex the hw files

473.sty
473extra.sty

Solutions available on Moodle


Last modified: Sun Aug 30 13:42:11 CDT 2015