CME305: Discrete Mathematics and Algorithms
Winter 2009
Proposed Course Projects:
- Cake cutting algorithms and fair division
- Sponsored search
- Netflix challenge (implementation)
- Diffusion processes on Social Networks
- Spread of epidemics in networks
- Parallel implementations of graph algorithms (implementation)
- Search and browsing a library (implementation)
- Sudoku, latin squares and graph coloring
- Random graph generation (implementation)
- Generating LDPC codes (implementation)
- Network formation games
- Networks arising in social networking sites like facebook, myspace etc... (possible implementation)
- Expander graphs
- Bioinformatics and graph theory
