Goal
Students should learn to read, understand, discuss and disseminate (in written and oral form) scientific papers.
Description
In this seminar we will discuss several issues dealing with combinatorial algorithms, as described by Donald Knuth in the fourth volume of his seminal work. Students present chapters from this book, and write detailed papers (in LaTeX) explaining their lectures.
Prerequisites
Algorithms, Complexity, Datastructures (all at bachelor’s level).
Examination
The final grade is determined by the presentation, active participation, and two papers.
Literature
D.E. Knuth, The Art of Computer Programming, Volume 4, Combinatorial Algorithms