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 |