Suggested review problems for Prelim 1
In general, the “solved exercises” at the end of each chapter
of the textbook by Kleinberg and Tardos, as well as the
first ten exercises in each chapter, constitute a good set of
review questions. You may also find the following list of
suggested problems helpful.
- Chapter 1:
problems 1, 2, 8.
- Chapter 4:
problems 2, 5, 12, 13, 19.
- Chapter 5:
problems 1, 2, 3, 6.
- Chapter 6:
problems 1-10 are all excellent. I also recommend problems 15, 17, 20.