[Dept. of Computer Science]

Experimentation Project ACS

Title Fixed parameter algorithms for Feedback Vertex Set
Student Dirk Jan Hoppenbrouwer
Supervisor Hans Bodlaender
ECTS 7.5 possibly extendible to 15
Related Course(s) Algorithms and Networks

The Feedback Vertex Set is one of the classic problems in graph algorithms, and has several applications.
In this project, we look at "fixed parameter" algorithms: algorithms that solve the problem exactly when k is small.
In the project, a number of existing algorithms are compared.

The project can be done in Java or C++ or another language.

Special Note