COS350 Semester Project Assignments

Based on the Stonybrook Algorithm Repository, constructed by Steven Skiena, and the NIST (National Institute of Standards and Technology) Dictionary of Algorithms and Data Structures.
Teams
Projects
Jonathan Bubier
David Demerchant
Longest Common Substring(1.7.8), Clique (1.5.1)
Sherif N. Farouk
Edge Coloring (1.5.8)
Julius Henderson
Ryan Labelle
Graph Partition (1.5.6), Text Compression (1.7.5)
Shara Marquis
Bren Trusty
Approximate String Matching (1.7.4)Traveling Salesman Problem (1.5.4)
Lisien Gconcaj
Tim Wagner
Kara West
Triangulation (1.6.3), Vertex Coloring (1.5.7),Drawing Trees (1.4.11)
Nathan Forgue
Joshua Patrik
Eulerian Cycle/Chinese Postman (1.4.7), Hamiltonian Cycle (1.5.5)
Zoran Djuranovic
John Harris
Andrew McClymer
Graph Isomorphism (1.5.9), Convex Hull (1.6.2),Bandwidth Reduction (1.2.2)

Last Updated: 2/25/08
Larry Latour
University of Maine Department of Computer Science

Back to COS350 Main Page