CS252 Algorithms
Abbreviated project descriptions are listed below. Projects are implemented in the author's language of choice. Examples are provided at the links.
Research Projects
Genetic Algorithms (GA) Survey - A GA Java-based solution for the Traveling Salesman Problem using greedy crossover.
Spatial Partitioning Algorithms - OpenGL implementation of an Octree to perform 3D collision detection.
Approximate This! - A Survey of n-optimal approximation algorithms for NP-Complete problems. A Java-based implementation of the 2-optimal approximation algorithm for the Vertex Cover problem.