Writing 2 -- due Thursday February 8

Christopher Wilt, Jordan Thayer, and Wheeler Ruml A Comparison of Greedy Search Algorithms Proc. Third Annual Symposium on Combinatorial Search, July 2010.

1. Your writing should be approximatively 500 words.
2. When writing, avoid simply rehashing the abstract of the paper or writing many pages paraphrasing the paper. Use your own words and summarize the ideas presented in a clear and concise way. Make sure you understand the key concepts presented in the paper.
3. Here are suggestions for what to cover in your summary/review:
   1. What problem are the authors trying to solve?
   2. What are the novel contributions stated in the paper by the authors?
   3. For what type of problems is the algorithm appropriate?
   4. Do the authors validate their approach experimentally or theoretically?
   5. If the validation is done experimentally, are the experimental results sufficient to demonstrate the power of the algorithm? Are the datasets used in the experimental work available for others to use?
   6. Is the paper clearly written and easy to follow? is the algorithm described clearly so it is possible to implement it and replicate the results?
   7. What did you find most interesting? Do you think this algorithm will be useful? for what problems?
4. You need to include in your paper at least 5 bibliographical references of the following five different types: a book, a book chapter, a conference paper, a journal article, and technical report or thesis. When you look for references, make sure you check where the paper was published, so you include citations of all those different types. You have to format the references using bibtex. You can look at http://www.andy-roberts.net/misc/latex/latextutorial3.html for details on how to do bibliographies in Latex.
5. The writing has to be done using latex. You need to submit the pdf file produced by latex.

• 50% for the completeness of your summary. Use the suggestions above to make sure you address the many different aspects that are important in a technical paper;
• 10% for expressing your own opinions on the strengths and weaknesses you see in the paper;
• 10% for using latex and bibtex for the citations;
• 30% for the quality of writing (spelling, grammar, clarity of expression, structure).