Homework  Due Date  Reading  HBS Problems 

Homework 0: pdf, tex  Prerequisites  discussion 1  
Homework 1: pdf, tex  Chapters 3 from textbook and Dasgupta etal book, Lecture notes  discussion 2  
Homework 2: pdf, tex  Chapters 3 from textbook and Dasgupta etal book, Lecture notes  discussion 3  
Homework 3: pdf, tex  Chapters 5 from textbook, Lecture notes  discussion 4  
Homework 4: pdf, tex  Chapters 5, 6 from textbook, Lecture notes  discussion 5  
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. 
discussion 6  
Homework 6: pdf, tex  Chapters 4, 6 from textbook, Lecture notes  discussion 7  
Homework 7: pdf, tex  Chapter 4 on MST, Lecture notes  discussion 8  
Homework 8: pdf, tex  Network Flow  discussion 9  
Homework 9: pdf, tex  Network Flow Application  discussion 10  
    discussion 11  
Homework 10: pdf, tex   
discussion 12 discussion 13 discussion 14 discussion 15 

Homework 11: pdf, 