CSU 677: Honors Adjunct Project
Below is a list of suggested
projects for the adjunct. Each student should select a project
topic, survey the relevant literature in the area, and is required to
deliver:
- A report of at most 4
pages (11-12 pt font size, at least 1 inch margin on all sides,
single-spacing). This is due Thursday,
April 14.
- Two 20-minute presentations
on selected results in the area. One on Thursday, March 31, and the other on Thursday, April 14.
Potential project topics
You are also welcome to select a topic of your own and we can talk
about it.
The structure of the Web graph and its
applications to information retrieval: In this project, the
student will survey recent work on analyzing the structure of the Web,
and discuss algorithms that retrieve Web information using this graph
structure. Some relevant references are:
Local balancing algorithms for
multicommodity flow and Internet routing: This project studies a
novel local balancing technique for solving multicommodity flow, and
its applications to Internet routing. Some relevant references
are:
Link reversal routing: This
project studies a simple technique called link reversal, which has
applications to routing in highly dynamic networks such as mobile ad
hoc networks. Some relevant references are:
Sequencing the Human Genome:
This project concerns algorithmic problems that arise in sequencing and
analyzing the human genome. Some relevant references are:
Error-correcting codes: This
project will cover selected techniques from the vast area of
error-correcting codes, which are used extensively to implement
reliable communication and storage. There are a number of texts
on this topic, so the project needs to identity some focus area.