| Name | Last modified | Size | Description | |
|---|---|---|---|---|
| Parent Directory | - | |||
| 00intro-2x2.pdf | 2011-11-17 08:53 | 329K | ||
| 00intro.pdf | 2011-11-17 08:53 | 327K | ||
| 00intro.ppt | 2011-11-17 08:53 | 336K | ||
| 01demo-propose-and-r..> | 2011-11-17 08:53 | 199K | ||
| 01stable-matching-2x..> | 2011-11-17 08:53 | 331K | ||
| 01stable-matching.pdf | 2011-11-17 08:53 | 327K | ||
| 01stable-matching.ppt | 2011-11-17 08:53 | 356K | ||
| 02analysis-2x2.pdf | 2011-11-17 08:53 | 535K | ||
| 02analysis.pdf | 2011-11-17 08:53 | 533K | ||
| 02analysis.ppt | 2011-11-17 08:53 | 456K | ||
| 03demo-dag.ppt | 2011-11-17 08:53 | 101K | ||
| 03graphs-2x2.pdf | 2011-11-17 08:53 | 1.2M | ||
| 03graphs.pdf | 2011-11-17 08:53 | 1.2M | ||
| 03graphs.ppt | 2011-11-17 08:53 | 1.0M | ||
| 04demo-dijkstra.ppt | 2011-11-17 08:53 | 394K | ||
| 04demo-interval-sche..> | 2011-11-17 08:53 | 156K | ||
| 04greed.ppt | 2011-11-17 08:53 | 2.0M | ||
| 04greedy-2x2.pdf | 2011-11-17 08:53 | 3.2M | ||
| 04greedy.pdf | 2011-11-17 08:53 | 3.2M | ||
| 04greedy.ppt | 2011-11-17 08:53 | 2.0M | ||
| 04huffman-2x2.pdf | 2011-11-17 08:53 | 302K | ||
| 04huffman.pdf | 2011-11-17 08:53 | 300K | ||
| 04huffman.ppt | 2011-11-17 08:53 | 177K | ||
| 04mst-2x2.pdf | 2011-11-17 08:53 | 806K | ||
| 04mst.pdf | 2011-11-17 08:53 | 803K | ||
| 04mst.ppt | 2011-11-17 08:53 | 1.4M | ||
| 05demo-merge-invert.ppt | 2011-11-17 08:53 | 216K | ||
| 05demo-merge.ppt | 2011-11-17 08:53 | 93K | ||
| 05divide-and-conquer..> | 2011-11-17 08:53 | 805K | ||
| 05divide-and-conquer..> | 2011-11-17 08:53 | 801K | ||
| 05divide-and-conquer..> | 2011-11-17 08:53 | 466K | ||
| 05fft-2x2.pdf | 2011-11-17 08:53 | 1.5M | ||
| 05fft.pdf | 2011-11-17 08:53 | 1.5M | ||
| 05fft.ppt | 2011-11-17 08:53 | 804K | ||
| 05multiply-2x2.pdf | 2011-11-17 08:53 | 3.6M | ||
| 05multiply.pdf | 2011-11-17 08:53 | 3.6M | ||
| 05multiply.ppt | 2011-11-17 08:53 | 1.7M | ||
| 06bellman-ford-2x2.pdf | 2011-11-17 08:53 | 293K | ||
| 06bellman-ford.pdf | 2011-11-17 08:53 | 291K | ||
| 06bellman-ford.ppt | 2011-11-17 08:53 | 182K | ||
| 06dynamic-programmin..> | 2011-11-17 08:53 | 645K | ||
| 06dynamic-programmin..> | 2011-11-17 08:53 | 639K | ||
| 06dynamic-programmin..> | 2011-11-17 08:53 | 665K | ||
| 06dynamic.ppt | 2011-09-07 22:09 | 665K | ||
| 07assignment-2x2.pdf | 2011-11-17 08:53 | 287K | ||
| 07assignment.pdf | 2011-11-17 08:53 | 284K | ||
| 07assignment.ppt | 2011-11-17 08:53 | 476K | ||
| 07demo-maxflow.ppt | 2011-11-17 08:53 | 400K | ||
| 07maxflow-2x2.pdf | 2011-11-17 08:53 | 824K | ||
| 07maxflow-applicatio..> | 2011-11-17 08:53 | 4.6M | ||
| 07maxflow-applicatio..> | 2011-11-17 08:53 | 4.6M | ||
| 07maxflow-applicatio..> | 2011-11-17 08:53 | 1.6M | ||
| 07maxflow.pdf | 2011-11-17 08:53 | 820K | ||
| 07maxflow.ppt | 2011-11-17 08:53 | 759K | ||
| 08intractability-2x2..> | 2011-11-17 08:53 | 653K | ||
| 08intractability.pdf | 2011-11-17 08:53 | 651K | ||
| 08intractability.ppt | 2011-11-17 08:53 | 285K | ||
| 08np-complete-2x2.pdf | 2011-11-17 08:53 | 5.9M | ||
| 08np-complete.pdf | 2011-11-17 08:53 | 5.9M | ||
| 08np-complete.ppt | 2011-11-17 08:53 | 1.8M | ||
| 08reductions-poly-2x..> | 2011-11-17 08:53 | 1.1M | ||
| 08reductions-poly.pdf | 2011-11-17 08:53 | 1.1M | ||
| 08reductions-poly.ppt | 2011-11-17 08:53 | 1.3M | ||
| 09pspace-2x2.pdf | 2011-11-17 08:53 | 514K | ||
| 09pspace.pdf | 2011-11-17 08:53 | 512K | ||
| 09pspace.ppt | 2011-11-17 08:53 | 412K | ||
| 10extending-2x2.pdf | 2011-11-17 08:53 | 639K | ||
| 10extending.pdf | 2011-11-17 08:53 | 634K | ||
| 10extending.ppt | 2011-11-17 08:53 | 529K | ||
| 11approx-alg-2x2.pdf | 2011-11-17 08:53 | 1.3M | ||
| 11approx-alg.pdf | 2011-11-17 08:53 | 1.3M | ||
| 11approx-alg.ppt | 2011-11-17 08:53 | 868K | ||
| 11demo-list-schedule..> | 2011-11-17 08:53 | 91K | ||
| 12localsearch-2x2.pdf | 2011-11-17 08:53 | 723K | ||
| 12localsearch.pdf | 2011-11-17 08:53 | 719K | ||
| 12localsearch.ppt | 2011-11-17 08:53 | 474K | ||
| 13randomized-2x2.pdf | 2011-11-17 08:53 | 926K | ||
| 13randomized.pdf | 2011-11-17 08:53 | 920K | ||
| 13randomized.ppt | 2011-11-17 08:53 | 600K | ||
| hw1.pdf | 2011-09-01 16:42 | 93K | ||
| hw1.tex | 2011-09-01 16:46 | 3.6K | ||
| hw2.pdf | 2011-09-27 13:49 | 69K | ||
| hw2.tex | 2011-09-16 12:03 | 2.5K | ||
| hw3.pdf | 2011-09-29 12:40 | 88K | ||
| hw3.tex | 2011-09-29 12:40 | 3.4K | ||
| hw4.aux | 2011-10-26 17:25 | 391 | ||
| hw4.log | 2011-10-26 17:25 | 12K | ||
| hw4.out | 2011-10-26 17:25 | 0 | ||
| hw4.pdf | 2011-10-26 17:25 | 58K | ||
| hw4.tex | 2011-10-26 17:25 | 4.6K | ||
| hw5.pdf | 2011-10-31 10:14 | 95K | ||
| hw5.tex | 2011-10-31 10:14 | 4.5K | ||
| hw6.pdf | 2011-11-14 09:10 | 83K | ||
| hw6.tex | 2011-11-14 09:10 | 2.4K | ||
| hw7.pdf | 2011-11-28 10:11 | 111K | ||
| hw7.tex | 2011-11-28 10:11 | 4.5K | ||
| lec01demo-propose-an..> | 2011-09-07 22:09 | 203K | ||
| lec01stable-matching..> | 2011-09-07 22:09 | 341K | ||
| lec02analysis.ppt | 2011-09-07 22:09 | 456K | ||
| sample-final-questio..> | 2011-12-12 09:34 | 39K | ||
| sample-final-questio..> | 2011-12-12 09:34 | 2.4K | ||
| sample-midterm-quest..> | 2011-10-13 14:33 | 66K | ||