Campus Event Calendar
Event Entry
What and Who
An introduction to parameterized complexity
Michael Fellows
Max-Planck-Institut für Informatik - D1
Talk
AG 1, AG 3, AG 5, RG2, AG 2, AG 4, RG1, SWS
MPI Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 29 September 2008
10:30
60 Minutes
E1 4
024
Saarbrücken
Abstract
Michael presents the basic ideas in the theory of fixed-parameter tractability. This includes fixed-parameter tractability as well as parametric kernelization, i.e. the systematic study of preprocessing. Then we may branch of towards techniques of proving fixed-parameter tractability, i.e. efficient algorithms for parameterized problems.
The topics of these talks are not "set in stone". Michael will be happy to take a detour to any topic from parameterized complexity that intrigues you.
There are no prerequisites from parameterized complexity to understand the talks. Thus everybody, from professor to interested master or bachelor student, should take the opportunity to meet a pioneer of this field.
Contact
Stefan Kratsch
--email hidden
passcode not visible
logged in users only
Stefan Kratsch, 09/24/2008 15:48 -- Created document.