[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
Description

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