Prospectus

nl en

Seminar Combinatorial Algorithms

Course
2009-2010

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

Website

Seminar Combinatorial Algorithms