Skip to main content


8/21 template.tex Latex template for homeworks
8/21 h1.tex Homework 1 Latex source
8/24 StrongComponents.pdf Strongly connected components
9/2 oxley-matroids.pdf Survey article on matroids
9/7 scorpion.pdf The scorpion problem
9/11 h2.tex Homework 2 Latex source
9/11 6820.sty Style file for Latex Homework sources
9/22 h3.tex Homework 3 Latex source
9/22 DFA.pdf Finite automata definitions
9/27 MFMCVision.pdf Max-flow min-cut in image processing
10/1 h3h.pdf HW3 Q2 hint
10/8 h4.tex Homework 4 Latex source
10/12 PracticeP.pdf Prelim Practice Questions
10/17 h3q3b.pdf H3 Q3(b) Explanation
10/21 panIntegerGCD.pdf Pan, NC equivalence of Integer Linear Programming and GCD
10/21 NCMaxMatching.pdf RNC algorithm for maximum matching
11/17 TailBounds.pdf Tail bounds
11/21 Christofides.pdf Christofides's 3/2 approximation algorithm for metric TSP
12/21 CourseStats.htm Course statistics