Project Assignments

Yingjie Zhou	Modeling information flow in emergency response
Teruhiko Yoneyama	Six degrees of separation
Xiaobo Long	Connectivity probability in sensor networks
Xiaoli Zhang	Bayesian networks and their applications
Shawn Pearce	Optimization of relational joins in databases
Ethan Glasser-Camp	Register Allocation
Suzanne Matthews	Determining Evolutionary Relationships Through the Use of Hidden Markov Models
Sean Barnes	Discovering relationships in chat-rooms
Brian Boodman	DFS with bounded memory [zip file] Unzipped at presentations\boodman\runner
Srinivas Nambi	Number of distinct trees with a given vertex set
Todd Gardner	Robot Motion Planning
Hugh Wimberly	Using adjacency matrices in molecular modeling:

NOTES

Project presentations will be on April 27
Each presentation will be 10 mins long
You need to email me your presentations by 1pm on April 27. They will be posted on the course webpage and we will use the computer in the classroom for presentations to minimize the switching overhead.
The project report is due on May 1st before class. It should be at least one page long (but less than three pages).