The Wiki is an experiment, a grass-roots effort to create an answer key to aid self-study with Steven Skiena's The Algorithm Design Manual. Students and other readers are encouraged to contribute hints and answers to all odd numbered problems in the book, or expand/improve the solution contributed by others.
Please do not use this resource to cheat on your class homework. Recognize that no authority certifies the correctness of these solutions; they could well have been submitted by the idiot who sits in the back row of your class. Also recognize that other students in your class have equal access to these solutions, and it is typically easy for professors to recognize when two students submit the same solution.
I (Steven Skiena) would like to offer a hearty round of thanks to Gordon Rios for all his efforts in setting up this Wiki. It will be interesting to see how well distributed efforts come to populate it.
This is a community editable solutions manual for odd-numbered exercises -- please edit solutions for specific odd-numbered exercises only. The wiki markup is generated by scripts so please report bugs in the problem markup to Gordon. Thanks