COMP 150-ALG: Topics on Algorithms, Graphs and Data Structures
(Spring
2017)
Projects
In arbitrary order:
- Cori J and Alex K
- Gabby R
- Morgan G and Alex T
- [broken link] Algorithms for distributed maximal independent set
- Matt J
- [broken link] Dynamic fractional cascading
- Duc N
- Guy D and Walton L
- Flora L, Bill Y, and Cecilie U
- Hashing algorithms (Analysis and implementation of Cuckoo hashing and Hopscotch hashing)
- Nick Y and Graham G
- [broken link] A redesign of MBTA routes (Genetic algorithms for network flow optimization)
- Abdi M
- [broken link] Combining the best performing binary search trees
- Larry Z
- [broken link] Exact string matching (Comparing Z to KMP)
- Ben T
- Joel R and John W
- [broken link] Solving Sudoku (via Exact Cover)
- Helen L-R and Michael M
- [broken link] Boyer-Moore string matching algorithm
- Mary M
- Zhaokun X
- Tom M
- Sam H
- David S and Adam P
- [broken link] Ramsey number R(3,10). Use the > button to advance.
- Matthew A and Harrison K
- Geometric interpretation of BSTs (visualization and analysis tool)
- Ivan C
- [broken links] Vantage point trees
- jump to demo (use right and left arrows on keyboard)
- Bonus: Euclidean shortest paths
- Ethan D
- Peter L
- [broken link] B-trees
- Tim H
- [broken link] Edge coloring algorithms (in progress)