The exercises Rainbow Perfect Matchings, Collatz 81, Exact Algorithm for Independent Set, Approximation Algorithm for Maximum Cut, and Pagerank were designed by Thore Husfeldt, Andreas Björklund, and Rasmus Pagh.
These exercises are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License. However, permission is granted to modify and re-distribute these exercises in an academic, educational setting. In fact, you are encouraged to improve clarity, correct mistakes, extend or update references, add data sets, or tailor the exercises to your course, provided the integrity of the original exercises remains intact. In particular, you will not distribute or make public their solution.
The exercise Marking Trees is based on [Michael Mitzenmacher, An Experimental Assignment on Random Processes, SIGACT News, 27 December 2000].