Due Date: Presentation first week of December (arrange with me)
For your project, you should read and report on one paper in the area of Algorithms (including data structures). You may choose any paper written in the past 10 years, but you must check it with me on its suitablity. The paper must include some analysis, i.e. a paper with only heuristics (and/or experimental results) is not sufficient. (Such practical work can be extremely valuable, but is not appropriate for this course.) You may choose a paper that will be useful to you in your other graduate research, but you may not choose a paper that you have already studied. “Natural” sources for such papers are the main Algorithms conferences such as: SODA, ISAAC, SWAT, and WADS.
Your report will be in the form of a verbal presentation to me. You may use slides or a black/white board. There will be 15 minutes for the presentation and 5 minutes for questions. You should summarize the results in and on the paper in your own words, and try to put the paper in context -- what came before and after. You are not responsible for following all the details of all the proofs, but should have a good overview.