- 8/24/2017: Pointers on giving research presentations.
- 8/29: Topcoder SRM 640, D1, 250-Pointer - ChristmasTreeDecoration. There is commentary here on the presentation and slides.
- 8/29: Topcoder SRM 639, D1, 250-Pointer - AliceGame.
- 8/29: Topcoder SRM 639, D1, 500-Pointer - BoardFolding
- 8/31: A-Star
- 9/5: Topcoder SRM 641, D1, 250-Pointer - TrianglesContainOrigin: Presentation and code.
- 9/5: Topcoder SRM 614, D1, 250-Pointer - MinimumSquare: I did the presentation of the problem, but
didn't write code, even though I wanted to. We'll see if I do so later. The notes here have code.
- 9/7 & 9/12: Going over Lab 1: The File Allocation Table
- 9/14 and some of 9/19: PageRank
- 9/19: Topcoder SRM 647, D1, 500-Pointer - CtuRobots
- 9/21 and 9/26: B-Trees and the B-Tree Lab
- 10/3 and 10/10: Four Interesting Network Flow Problems
- 10/12 and 10/17: Bloom Filters.
- 10/19: Min-Hash. An interesting use of hashes, and
when theoretical elegance takes a back seat to performance.
- 10/24 and 11/2: The Floyd-Warshall Algorithm, and Instruction-Level Parallelism

(Old Notes)

- 1/21/2016: Topcoder SRM 647, D1, 250-Pointer - BuildingTowersEasy.
- 1/26/2016: Information about your presentations.
- No class on 2/16.
- 3/8 and 3/10/2016: Dr. Jantz gave guest lectures on Garbage Collection
- 4/5 through 4/7/2016: SIMD Instructions
- 4/19 to 4/21/2016: Galois Field arithmetic and Reed-Solomon Coding. The following
are good resources:
- Brief Primer on Erasure Codes for Storage Systems (2013)
- Slides from a Usenix Tutorial on Erasure Coding for Storage (2013)
- A Complete Treatment of Software Implementations of Finite Field Arithmetic for Erasure Coding Applications (2013)
- Tutorial on Reed-Solomon Coding for RAID-like Systems (1997)
- Optimizing Galois Field Arithmetic for Diverse Processor Architectures (2008)

- 4/26 to 4/28, 2016: Multiplying Matrices, and the Impact of Memory
- 4/26 to 4/28, 2015: Multiplying Matrices with Instruction Level Parallelism
- 4/28/2016: Edmonds General Matching Algorithm
- 4/28/2016: The DSN Paper which shows how the general matching algorithm applies to XOR-based Erasure Codes