CSPP 55005: Advanced Algorithms
Winter 2013

Homework 9 is posted

Textbook: Introduction to Algorithms (Third Edition) by Cormen et al. (ISBN: 0-262-03384-4) = CLRS
Reserve book: Understanding and Using Linear Programming by Matousek and Gaertner (ISBN: 3-540-30697-8) = Matousek & Gaertner
Available as e-book at UChicago Library.

January 9: Lecture 1; All-pairs shortest paths; 1:30–4:20 pm in Harper 103; Readings: CLRS chapter 25
January 16: Lecture 2; Network flow; 1:30–4:20 pm in Harper 103; Readings: CLRS chapter 26, sections 26.1–26.3
January 23: Lecture 3; Fault tolerance algorithms in distributed systems: I; 1:30–4:20 pm in Harper 103; Readings: tbd
January 30: Lecture 4; Fault tolerance algorithms in distributed systems: II; Linear programming: I; 1:30–4:20 pm in Harper 103; Readings: CLRS chapter 29; Matousek & Gaertner chapters 1, 3, & 4
February 6: Lecture 5; Linear programming: II; 1:30–4:20 pm in Harper 103; Readings: CLRS chapter 29; Matousek & Gaertner chapters 2, 5–6
February 13: Midterm; 1:30–3:00 pm in Harper 103; Lecture 6; NP-complete problems; 3:10–4:20 pm in Harper 103
February 20: Lecture 7; Applications of linear programming: game theory & approximation algorithms; 1:30–4:20 pm in Harper 103; Readings: CLRS chapter 29; Matousek & Gaertner chapters 7–8
February 27: Lecture 8; Approximation algorithms; 1:30–4:20 pm in Harper 103; Readings: CLRS chapter 35; sections 35.1–35.3
March 6: Lecture 9; Approximation algorithms; 1:30–4:20 pm in Harper 103; Readings: CLRS chapter 35; sections 35.4–35.5
March 13: Lecture 10; Advanced topics; 1:30–4:20 pm in Harper 103

Organization

Instructors:
Janos Simon
Office hours: by appointment
Office: Ryerson 165
Email: simon at cs dot uchicago dot edu
Gerry Brady
Office hours: Monday and Wednesday 7:00–9:00 pm
Office: Ryerson 165A
Email: brady at cs dot uchicago dot edu
Teaching Assistant:
Pooya Hatami
Email: pooya at cs dot uchicago dot edu
Office hours:
Tuesday 7:00–8:00 pm in Ryerson 162

brady at cs dot uchicago dot edu